双指针法删除链表倒数第N个节点教学

本文深入解析了用双指针法高效删除链表倒数第n个节点的核心技巧：不靠两次遍历，而是通过哑节点统一边界处理、快指针预先移动n+1步精准锚定慢指针位置，并以while(fast != null)驱动同步滑动，确保慢指针稳稳停在目标节点的前驱上——只需一行slow.next = slow.next.next即可安全删除，逻辑简洁、鲁棒性强，连单节点链表和删除头节点等极端情况也毫无压力，真正实现一次扫描、零冗余判断的优雅解法。

删除链表倒数第 n 个节点，关键不在“找位置”，而在“准确定位它的前一个节点”。靠遍历两趟太慢，用双指针一次扫完，核心是控制快慢指针之间的距离和起始偏移。

为什么必须用哑节点（dummy node）？

链表头节点可能被删——比如 n 等于链表总长度时。若直接从原 head 开始操作，删除头节点就得单独判断并返回 head.next，容易漏边界、代码冗余。加一个哑节点，让 dummy.next = head，所有节点（包括原头）都有统一前驱，删除逻辑完全一致。

• dummy 不存真实数据，只作辅助，最后返回 dummy.next 即可
• 即使链表只有一个节点（如 [5]，n=1），也能安全执行 slow.next = slow.next.next

快指针到底该先走几步？

要删倒数第 n 个，就得让慢指针停在它的前一个节点上。所以快慢之间需保持 n+1 的间距（不是 n）。

• 错误做法：fast 先走 n 步 → 当 fast 到末尾时，slow 停在倒数第 n 个节点本身 → 没法直接删（没前驱）
• 正确做法：fast 先走 n+1 步 → 同步移动后，slow 停在倒数第 n+1 个节点 → 它的 next 正好是目标节点
• 举例：[1→2→3→4→5]，n=2（删节点 4），fast 先走到 3（走 3 步），再同速走到末尾 null，slow 停在 3，3.next → 5 完成跳过

同步滑动的终止条件怎么写？

快指针走到“末尾之后”才算结束，也就是 fast == null 或 fast.next == null，取决于你初始化时是否多走了一步。

• 若 fast 初始走 n+1 步（推荐），则循环条件为 while (fast != null)，退出时 slow 指向待删节点前驱
• 若 fast 初始只走 n 步，则循环条件为 while (fast.next != null)，同样保证 slow 停在前驱
• 两种写法等价，但前者更直观体现“n+1 间距”，不易错

删除动作只需一行，但得确保安全

定位完成后，真正删除就是：slow.next = slow.next.next。这行代码成立的前提是 slow.next 非空——而题目约束 1 ≤ n ≤ 链表长度，已保证目标节点存在，无需额外判空。

• 注意：不能写成 slow = slow.next.next，那是移动指针，不是删除
• 也不能漏掉 dummy.next 的返回，否则可能返回 null 或错误头节点

理论要掌握，实操不能落！以上关于《双指针法删除链表倒数第N个节点教学》的详细介绍，大家都掌握了吧！如果想要继续提升自己的能力，那么就来关注golang学习网公众号吧！