Leetcode删除链表的倒数第 N 个结点

删除链表的倒数第 N 个结点

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
进阶：你能尝试使用一趟扫描实现吗？

先在链表前加一个空元素，值任意，作为指针出发点。
定义两个指针，一慢一快，两个指针间隔n个节点，当快的指针到达链表边界，即next值为None时，慢指针刚好到倒数第N个节点，将慢指针的next越过下个元素，即删除3到4的线，将3指向5。

附python代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        dummy=ListNode(0,head)
        Slow=dummy
        L=Slow
        Quick=dummy
        for i in range(n):
            Quick=Quick.next
        print(Quick.next)
        while Quick.next:
            Slow=Slow.next
            Quick=Quick.next
        Slow.next=Slow.next.next
        return L.next