LeetCOde问题19：删除链表的倒数第n个节点

问题19：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。

先思考另一道题：给定一个链表，输出链表的倒数第n个节点。
用快慢指针，快指针先走n步，然后慢指针和快指针同速搜索。当快指针指向链表末尾None的时候，慢指针恰好指向链表倒数第n个节点。下图以n=2为例。

有了这个思考做基础，删除倒数第n个节点就不难了，只需要让fast指针提前停止一位，则slow指针的停止位置是倒数第n+1个节点，直接slow.next = slow.next.next，就把倒数第n个节点删除了。

完整代码：

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        if not head:
            return head
        fast, slow = head, head
        for i in range(n):
            if fast == None:
                return None
            fast = fast.next
        if not fast:
            return head.next
        while fast.next:
            fast = fast.next
            slow = slow.next
        slow.next = slow.next.next
        return head

运行结果：