https://shio-chan-dev.github.io/jeanblog/zh/tags/%E9%93%BE%E8%A1%A8/Recent content in 链表 on Jeanphilo BlogHugo -- 0.159.2zh-cnWed, 11 Feb 2026 07:59:32 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/138-copy-list-with-random-pointer/Wed, 11 Feb 2026 07:59:32 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/138-copy-list-with-random-pointer/随机链表复制的核心是把“原节点身份”映射到“新节点身份”，再重建 next/random 指针。本文用 ACERS 结构给出思路推导、工程类比、常见坑和多语言可运行实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/19-remove-nth-node-from-end-of-list/Wed, 11 Feb 2026 07:56:02 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/19-remove-nth-node-from-end-of-list/从朴素两趟遍历到一趟快慢指针，系统讲清删除链表倒数第 N 个结点的思路、正确性、工程场景与多语言可运行实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/2-add-two-numbers/Wed, 11 Feb 2026 07:54:26 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/2-add-two-numbers/把两个逆序链表表示的非负整数相加，关键是逐位相加与进位传播。本文用 ACERS 结构讲透思路推导、工程类比与多语言可运行实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/148-sort-list/Tue, 10 Feb 2026 17:07:38 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/148-sort-list/在 O(n log n) 时间内对单链表排序。本文用“快慢指针找中点 + 分治归并”给出稳定模板，并对比数组化方案、常见坑和多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/23-merge-k-sorted-lists/Tue, 10 Feb 2026 17:05:53 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/23-merge-k-sorted-lists/把 LeetCode 21 的双链表归并扩展到 k 路：从朴素串行合并到分治归并，时间复杂度降到 O(N log k)，并对比最小堆方案与工程取舍，附多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/25-reverse-nodes-in-k-group/Tue, 10 Feb 2026 10:01:23 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/25-reverse-nodes-in-k-group/在单链表中每 k 个节点为一组进行原地反转，不足 k 的尾组保持不变。本文给出哑节点 + 分组扫描 + 原地反转模板，时间 O(n)、额外空间 O(1)，附多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/92-reverse-linked-list-ii/Tue, 10 Feb 2026 09:56:14 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/92-reverse-linked-list-ii/在单链表中仅反转区间 [left, right]：用哑节点定位前驱，再用头插法原地重排，时间 O(n)、额外空间 O(1)，附工程思路与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/142-linked-list-cycle-ii/Sun, 01 Feb 2026 21:40:21 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/142-linked-list-cycle-ii/不修改链表的前提下返回入环的第一个节点：Floyd 快慢指针先相遇判环，再从头与相遇点同步前进定位入环点；O(n) 时间、O(1) 额外空间。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/21-merge-two-sorted-lists/Sun, 01 Feb 2026 21:40:06 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/21-merge-two-sorted-lists/用哨兵节点 + 双指针在 O(m+n) 时间把两个升序链表“拼接式”合并为一个升序链表，并对比递归写法与常见坑，附多语言可运行实现（Hot100）。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/141-linked-list-cycle/Sun, 01 Feb 2026 18:45:44 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/141-linked-list-cycle/用 Floyd 快慢指针在 O(n) 时间、O(1) 额外空间判断单链表是否有环，并对比哈希表方案、常见坑与工程迁移，附多语言可运行实现（Hot100）。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/234-palindrome-linked-list/Sun, 01 Feb 2026 18:44:01 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/234-palindrome-linked-list/判断单链表是否为回文：快慢指针定位中点、原地反转后半段并与前半段对比，最后再恢复链表；O(n) 时间、O(1) 额外空间。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/206-reverse-linked-list/Sun, 01 Feb 2026 16:30:26 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/206-reverse-linked-list/用三指针迭代在 O(n) 时间、O(1) 额外空间反转单链表，并对比递归写法与常见坑，附多语言可运行实现（Hot100）。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/160-intersection-of-two-linked-lists/Sun, 01 Feb 2026 16:29:40 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/160-intersection-of-two-linked-lists/在不破坏链表结构的前提下找到两个单链表的相交起点：双指针“走完 A 再走 B”保证同步，O(m+n) 时间、O(1) 额外空间；含推导、工程迁移与多语言实现。