跟随carl代码随想录刷题
语言：python

---

19. 中等删除链表的倒数第 N 个结点

题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

👉示例1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
👉示例 2：
输入：head = [1], n = 1
输出：[]
👉示例 3：
输入：head = [1,2], n = 1
输出：[1]

题目分析

删除倒数第n个节点，意味着要有一个指针停留在倒数第n个节点的前一个节点，然后执行删除操作。
✋Q：假设这个指针命名为slow，如何让slow指针位于倒数第n个节点的前一个节点呢？
😄A：再定义一个指针fast，让fast比slow提前走n步，这样，当fast.next = None即fast走到链表末尾时，slow刚好走了链表长度-n步，刚好位于指定位置。
因此：

完整代码如下

# 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: Optional[ListNode], n: int) -> Optional[ListNode]:

		# 初始化
        dummyhead = ListNode(next=head)
        slow = dummyhead
        fast = dummyhead
        
        while n:
            fast = fast.next
            n -= 1
        while fast.next:
            fast = fast.next
            slow = slow.next
        slow.next = slow.next.next
        return dummyhead.next
       
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22