题目

思路

一句话：先让快指针走出 n 步的间隔，再让两个指针同步前进，快指针走到链表末尾之外时，慢指针刚好停在待删结点的前一个位置。

先想最直白的做法：把链表遍历一遍放进数组，按「倒数第 n 个」就是「正数第 sz - n + 1 个」来删除。这当然能做，但需要 O(sz) 额外空间；如果只是先用一遍遍历数出长度 sz，再用第二遍走到 sz - n 的位置删除，可以省掉数组，但要扫描两遍。

关键观察：链表不能像数组一样随机下标访问，但「倒数第 n 个」可以用两个指针的固定间隔表示——快指针先走 n 步，两针之间就隔了 n 个结点；之后两针同速前进，快指针越过最后一个结点、变成 nullptr / None 时，慢指针正好停在待删结点的前驱。

再补一个工程细节：如果待删的是头结点，头结点没有前驱，会让代码出现特判。引入一个虚拟头结点 dummy，让慢指针从 dummy 出发，就能把所有情况统一成「删除中间结点」。

解法

设链表结点数为 sz，步骤如下：

1. 建虚拟头 dummy，令 dummy.next = head。
2. 左指针 left 从 dummy 出发，右指针 right 从 head 出发。
3. right 先走 n 步。
4. left 与 right 同步前进，直到 right 越出链表末尾。
5. 此时 left 在待删结点前一个位置，执行 left.next = left.next.next。
6. 返回 dummy.next。

以 [10,20,30,40]、n = 3 为例：