19. 删除链表的倒数第 N 个结点

19. 删除链表的倒数第 N 个结点

中等

提示

给你一个链表,删除链表的倒数第 n个结点,并且返回链表的头结点。

示例 1:

复制代码
输入:head = [1,2,3,4,5], n = 2
输出:[1,2,3,5]

示例 2:

复制代码
输入:head = [1], n = 1
输出:[]

示例 3:

复制代码
输入:head = [1,2], n = 1
输出:[1]

提示:

  • 链表中结点的数目为 sz
  • 1 <= sz <= 30
  • 0 <= Node.val <= 100
  • 1 <= n <= sz

**进阶:**你能尝试使用一趟扫描实现吗?

📝 核心笔记:删除链表的倒数第 N 个节点

1. 核心思想 (一句话总结)

"拿着一把长为 N+1 的尺子往后滑。"

让 right 指针先走N 步,保持 left 和 right 之间固定的距离。当 right 走到链表尽头时,left 恰好停在待删除节点的前一个位置(Pre-node)。

2. 为什么要用哨兵 (Dummy Node)?
  • 统一逻辑 :如果要删除的是头节点 (倒数第 Length 个),没有 Dummy 的话需要单独写 if 判断。
  • 有了 Dummy,left 永远从 Dummy 开始,删除头节点就变成了"删除 Dummy 的下一个",逻辑完全一致。
3. 逻辑图解 (尺子平移)

假设删除倒数第 2 个 (n=2):

  1. 拉开间距 :right 先出发,走了n 步。
  2. 同步平移 :left 和 right 同时走,直到 right 到底。
  3. 定位 :此时 right 在最后,left 在待删除节点的前面 (Pre)。
4. 代码回忆清单 (带注释版)
复制代码
// 题目:LC 19. 删除链表的倒数第 N 个结点
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        // 1. 哨兵节点 (关键!处理删除头节点的情况)
        ListNode dummy = new ListNode(0, head);
        ListNode left = dummy;
        ListNode right = dummy; // 两人都从哨兵出发

        // 2. 拉开间距 (Right 先走 n 步)
        // 目标:让 right 和 left 之间隔着 n 个节点
        while (n-- > 0) {
            right = right.next;
        }

        // 3. 同步移动 (直到 Right 走到最后一个节点)
        // 注意:这里是 right.next != null,让 right 停在尾节点
        while (right.next != null) {
            left = left.next;
            right = right.next;
        }

        // 此时:
        // right 在 尾巴
        // left 在 待删除节点的前驱 (Pre)
        
        // 4. 执行删除
        left.next = left.next.next;

        return dummy.next; // 返回哨兵的后面
    }
}

⚡ 快速复习 CheckList (易错点)

  • 哨兵节点加了吗?
    • 必须加。ListNode dummy = new ListNode(0, head); 否则删头节点会报错。
  • Right 先走几步?
    • 走n 步。
  • 循环结束条件?
    • while (right.next != null)。我们希望 right 停在最后一个有效节点,这样 left 刚好在待删节点的前一个。
  • 最后返回谁?
    • return dummy.next。千万别返回 head,因为 head 可能已经被删掉了。

🧠 场景联想

想象你手里拿了一根长棍子(长度 n)。

  • 你把棍子的一头(Right)顶在链表的最末端。
  • 棍子的另一头(Left)自然就指在了倒数第 n 个位置的前面。
    • 直接切断,完事。
相关推荐
Forget the Dream1 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai
LK_072 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi2 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
黑十2 小时前
FDE 怎么快速搭一个可演示页面?最小前端方案
java·大数据·前端·数据库·人工智能
AIgorithmGEEK3 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
神明不懂浪漫3 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
用户54817845909503 小时前
Java 与 Python 在大模型与智能体领域的选型
java·python
文丑颜不良啊3 小时前
LeetCode3341~3360题目解析
java·leetcode
hai_android4 小时前
一行 asLiveData,背后是一座生命周期的桥
android·java·kotlin
用户9338104348454 小时前
MyBatis-Plus LambdaQueryWrapper 隐式转换踩坑:不知不觉索引失效
java