🧩
链表
14 篇文章 · 已读 0 / 14
查看专题概览 / 复习建议
共 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) 插删