koko PERSONAL LAB / algorithms/07-链表

哈希.md 双指针.md 滑动窗口.md 子串.md 普通数组.md 矩阵.md 链表.md 二叉树.md 图论.md 回溯.md 二分查找.md 栈.md 堆.md 贪心.md 动态规划.md 多维动归.md 技巧.md

$ ls algorithms/07-链表/

链表

14 篇文章 · 已读 0 / 14

01 2. 两数相加.md → 02 19. 删除链表的倒数第 N 个结点.md → 03 21. 合并两个有序链表.md → 04 23. 合并 K 个升序链表.md → 05 24. 两两交换链表中的节点.md → 06 25. K 个一组翻转链表.md → 07 138. 随机链表的复制.md → 08 141. 环形链表.md → 09 142. 环形链表 II.md → 10 146. LRU 缓存.md → 11 148. 排序链表.md → 12 160. 相交链表.md → 13 206. 反转链表.md → 14 234. 回文链表.md →

查看专题概览 / 复习建议

共 13 题，hot 100 第一大类

核心套路

dummy 哨兵节点：简化边界处理
反转：迭代（pre / cur / next）或递归
找中点 / 环：快慢指针
合并：递归或迭代拼接
删除：操作 prev->next

题目列表

题号	题目	难度	状态
160	相交链表	🟢 Easy	⬜
206	反转链表	🟢 Easy	⬜
234	回文链表	🟢 Easy	⬜
141	环形链表	🟢 Easy	⬜
142	环形链表 II	🟡 Medium	⬜
21	合并两个有序链表	🟢 Easy	⬜
2	两数相加	🟡 Medium	⬜
19	删除链表的倒数第 N 个结点	🟡 Medium	⬜
24	两两交换链表中的节点	🟡 Medium	⬜
25	K 个一组翻转链表	🔴 Hard	⬜
138	随机链表的复制	🟡 Medium	⬜
148	排序链表	🟡 Medium	⬜
23	合并 K 个升序链表	🔴 Hard	⬜
146	LRU 缓存	🟡 Medium	⬜

易错点速查

反转：先存 next 再断链，否则丢失尾部
环检测：Floyd 算法快慢指针相遇后，从头再走会在入环点再相遇
合并：dummy 头能让”链头是哪边”这件事变 trivial
LRU：双向链表 + 哈希，O(1) 插删

⎇ main algorithms/07-链表 253 notes UTF-8