边看题解，边学习
有点意思
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next # 已经有定义ListNode 这个属性，要用其来 默认val=0 next 指向None
这个给了这个ListCode的定义: 定义for 简单的链表
这个有2个属性，一个链表的
dummy = ListNode(0)
dummy.next = head # python 新建一个链表，next指向 head
dummy = ListNode(0)
dummy.next = head # python 新建一个链表，next指向 head
#step1: 获取链表长度
cur, length = head, 0 # 这句话相当于 cur = head length=0
while cur:
length += 1
cur = cur.next #len 相当于少了一位
#step2: 找到倒数第N个节点的前面一个节点
cur = dummy
for _ in range(length - n):
cur = cur.next
#step3: 删除节点，并重新连接
cur.next = cur.next.next
return dummy.next
参考的解法
包含了求链表的长度，直至这个指向None
很奇怪，这cur变化，dummy也随之变化
说明他们最终的存储是一样的，变化的只是引用
有考虑不设置cur ，直接用dummy，但是发现这个dummy是地址，每次都随之程序变化
弄明白了这个程序，然后自己设置了一个
自己设计的程序
dummy = ListNode(0)
dummy.next = head # python 新建一个链表，next指向 head
#step1: 获取链表长度
cur, length = head, 0 # 这句话相当于 cur = head length=0
while cur:
length += 1
cur = cur.next #len 相当于少了一位
cur=dummy # 如果直接用dummy 他的地址就直接更新到最后了
# 链表遇到这个值指向下一个就ok
for i in range(length):
# node.next=node.next 其实啥也没变化 node可能涉及到内置函数
if i== (length-n):
cur.next=cur.next.next
else:
cur=cur.next
return dummy.next
解法大爆发
快慢指针
dummy = ListNode(0)
dummy.next = head # python 新建一个链表，next指向 head
#step1: 快指针先走n步
slow, fast = dummy, dummy
for _ in range(n):
fast = fast.next
#step2: 快慢指针同时走，直到fast指针到达尾部节点，此时slow到达倒数第N个节点的前一个节点
while fast and fast.next: # fast 达到最后一个节点，其
slow, fast = slow.next, fast.next
slow.next = slow.next.next
return dummy.next
递归迭代（PASS：没看懂）
if not head:
self.count = 0
return head
head.next = self.removeNthFromEnd(head.next, n) # 递归调用
self.count += 1 # 回溯时进行节点计数
return head.next if self.count == n else head
not用法
