双指针法删除倒数第k个节点详解

本文深入解析了删除链表倒数第k个节点这一经典问题的最优解法——双指针技巧，直击核心难点：不是“找到目标节点”，而是“精准定位其前驱节点”；通过引入哑节点统一边界处理（尤其保障头节点可安全删除），设定快指针领先n+1步以确保慢指针最终停在待删节点正前方，并采用while(fast != null)这一简洁稳健的终止条件，实现一次遍历、逻辑清晰、无冗余判断的高效删除，短短几行代码背后凝聚着对链表结构与指针关系的深刻洞察。

删除链表倒数第 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 或错误头节点

好了，本文到此结束，带大家了解了《双指针法删除倒数第k个节点详解》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多文章知识！