主题
每日刷题总结 · 2026-08-07
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 24. 两两交换链表中的节点 | 链表 · 改指向 | 迭代能过；缺哨兵，推进分支偏碎 |
| 19. 删除链表的倒数第 N 个结点 | 链表 · 快慢 / 哨兵 | 两遍数长度正确；未用教程快慢模板 |
| 138. 随机链表的复制 | 链表 · 哈希深拷贝 | 双数组重映射能过；应升 Map O(n) |
代码目录（不当博客看）：24-两两交换链表中的节点/、19-删除链表的倒数第N个结点/、138-随机链表的复制/。
今天练到什么
- 局部改指向：24 把「两两交换」落成
pre / cur / next迭代，指针关系对了就能 AC。 - 倒数定位：19 用长度反推前驱下标；删头旁路能工作，但和中间删除不是同一套语义。
- 深拷贝 + 额外指针：138 先建新链再重映射
random，方向对；平行数组查找是 O(n²) 隐患，标准解是Map。 - 缺口暴露：24/19 围着 哨兵；19 还应练 快慢；138 应默写 旧→新哈希。
和教程线对齐：紧扣 12 · 链表基础（哨兵、19 模板），24 在 13 清单；138 是链表进阶深拷贝题。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 4 | 三题均 AC；边界有覆盖 |
| 复杂度意识 | 3 | 24/19 量级 OK；138 用数组扫下标未压到 O(n) |
| 代码严谨度 | 2.5 | 分支堆叠、特判换头/删头、查找未 break |
| 综合 | 3.5 / 5 | 链表手感在练；哨兵 / 快慢 / Map 深拷贝三块模板待默写 |
一句话总评：三题都能独立过；复盘重点是 dummy、19 快慢、138 的 Map 版。
明天建议
目标：2～3 题，把今天缺口默写实。
- 必做：不看稿默写 19（哨兵+快慢）、24（dummy+prev/a/b）、138（
Map两遍），对照今日复盘。 - 哨兵巩固：21. 合并两个有序链表。
- 有余力：133. 克隆图（同款深拷贝 Map）或 876. 链表的中间结点。
读教程可选：把 12 里 19 那一小节再过一遍即可。