删除倒数第 N 个结点

可以先求长度 L，再删第 L-n+1 个。双指针能一遍完成。

用 dummy 处理删除头结点。fast 先走 n 步后，二者一起走，fast 到尾时 slow 正好停在待删节点的前一个(前驱)。

dummy 统一头删法：dummy 指向 head。fast 和 slow 都从 dummy 出发。

fast 先走 2 步：n 等于 2，fast 从 dummy 先走到节点 2。slow 还在 dummy。

一起走 · 第 1 步：fast 走到 3，slow 走到 1。两者间距始终是 2。

一起走 · 第 2 步：再同步走一步，fast 到 4，slow 到 2。间距仍是 2。

fast 到尾：fast 到最后一个节点 5，停。slow 在节点 3，正好是待删节点 4 的前一个(前驱)。

跳过节点 4：执行 slow.next = slow.next.next，把 4 从链表中绕过去。

返回 dummy.next：删除后返回 dummy.next，得到 1→2→3→5。

dummy 让删除头结点也不用特判。

边界三连：删除头、删除尾、单节点，是这题必须跑的三连。

雷区实演 · 删除头结点：head=[1,2], n=2。fast 先走到 2，while 不动，slow 留在 dummy，跳过 head。

面试追问 1：它统一删除头结点的情况，返回 dummy.next 即可。

面试追问 2：可以配合 while fast != null，让 slow 也停前驱；关键是写法自洽。

面试追问 3：LeetCode 保证合法；工程代码需要检查 n 是否超过长度。

这题学完不要乱跳，下一步去 对应专题 连刷同类题；卡住时用 AI 答疑追问“为什么这一步成立”，比只背答案更稳。