知序
返回
保存草稿
发布
H1
H2
H3
1
2
3
Excalidraw 图
AI 写作
AI 优化
目录
输入内容后显示目录
Markdown
# 05 - 删除链表的倒数第 N 个节点 ## 题目(LeetCode 19) ``` 输入:1→2→3→4→5, n=2 输出:1→2→3→5(删除倒数第 2 个,即节点 4) ``` ## 大白话理解 快指针先走 n 步,然后快慢一起走。快指针到头时,慢指针正好在倒数第 n+1 个位置(要删除节点的前一个)。 ``` n=2, 快指针先走 2 步: fast: 1 → 2 → [3] → 4 → 5 slow: [dummy] → 1 → 2 → 3 → 4 → 5 一起走到 fast 到末尾: fast: [5] → null slow: [3] → 4 → 5 slow.next = slow.next.next → 跳过节点 4 ``` ## 代码 ```java public ListNode removeNthFromEnd(ListNode head, int n) { ListNode dummy = new ListNode(0, head); ListNode fast = dummy, slow = dummy; // fast 先走 n+1 步 for (int i = 0; i <= n; i++) fast = fast.next; // 一起走 while (fast != null) { fast = fast.next; slow = slow.next; } slow.next = slow.next.next; // 删除 return dummy.next; } ``` 用 dummy 节点处理删除头节点的边界情况。 ## 一句话总结 快指针先走 n 步拉开差距,然后同步走,慢指针停在待删节点的前一个。 --- 上一篇:[04 - 相交链表](./04-intersection.md) | 下一篇:[06 - 两两交换](./06-swap-pairs.md)
预览
发布文章
添加摘要让读者更快了解文章内容
取消
确认发布
AI 写作助手
输入一个主题,AI 将为你生成一篇 Markdown 博客文章
AI 正在写作中...
取消
开始生成
AI 优化助手
描述你的修改需求,AI 将在原文基础上进行补充或微调
AI 正在优化中...
取消
开始优化
画布
从已有图里选
✕
图名
保存后生成 /images/excalidraw/<图名>.svg(只能用字母、数字、短横线、下划线、点)
取消
保存并插入