Leetcode做题日记：19. 删除链表的倒数第N个节点(PYTHON)

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。

res=ListNode(0)
res.next=head
l1=res
l2=res
for i in range(n):
l1=l1.next#先执行n次
while l1.next:#执行L-n次
l1=l1.next
l2=l2.next #变相执行n次
l2.next=l2.next.next #已到第n个节点，跨过去就是了
return res.next
#前面l1,l2都是遍历res，真正对同一个链表res操作是最后一步 ,击败99.97%
#注意在python中的赋值问题
#下面的是正的两次遍历法，当l2=res.next时会报错，说None没有贡献next，所以把l2=res
res=ListNode(0)
res.next=head
l1=res.next
l2=res
l3=res
L=1
while l1.next:
l1=l1.next
L=L+1

i=0
while i <L-n:
i=i+1
l2=l2.next
l2.next=l2.next.next

return l3.next