主题
每日刷题总结 · 2026-08-04
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 206. 反转链表(二刷) | 链表 · 三指针 | 从数组法升到原地反转,模板骨架已有 |
| 141. 环形链表(二刷) | 链表 · 打标 / 快慢 | 打标能 AC;缺 Floyd |
| 160. 相交链表(二刷) | 链表 · 双指针 | Set → 交叉走,O(1) 空间达标 |
| 234. 回文链表(二刷) | 链表 · 双向挂 pre | 能过;空链边界与 O(1) 进阶仍欠 |
代码目录(不当博客看):206-反转链表-二刷/、141-环形链表-二刷/、160-相交链表-二刷/、234-回文链表-二刷/。
今天练到什么
- 反转链表:206 二刷丢掉数组,写出
pre/cur/next原地掉头——阶段 C 精讲题回补成功。 - 相交:160 直接默写交叉走,说明 7/20 复盘里的「最佳题解」已经内化。
- 环与回文:141、234 仍偏「改节点 / 挂字段」拿正确性,快慢指针家族(环检测、找中点)还没成为第一反应。
- 代码习惯:多题共用
while (true)+ 分支取next;可统一收成while (cur) { const next = cur.next; ... }。
和教程线对齐:集中回扣 12 · 链表基础、13 · 链表进阶。相对 7/21~7/22 首刷,今天是「指针模板升级日」,半对半:206/160 升档,141/234 仍停在 O(n) 辅助信息。
总体评分
| 维度 | 分(1~5) | 说明 |
|---|---|---|
| 技术正确性 | 4 | 四题主流程都能过;234 空链 false、141 死代码是小瑕疵 |
| 复杂度意识 | 3.5 | 206/160 已到 O(1) 空间;141/234 未主动追进阶 |
| 代码严谨度 | 3 | 模板残留变量、while(true)、改输入打标偏糙 |
| 综合 | 3.5 / 5 | 二刷有实质升级;缺口集中在快慢指针一条线 |
一句话总评:链表四题闭环,206/160 证明「看过最佳解能默写」;明天把 141 Floyd 与 234「中点+反转」补成肌肉记忆。
明天建议
目标:把今天欠的两块模板默写掉,再延伸 1 题。
- 必做:不看笔记默写 LC 141 快慢指针;把 LC 234 改成「876 找中点 + 206 反转后半 + 比较」(空链返回
true)。 - 同套路:876. 链表的中间结点(纯练快慢找中点)。
- 可选延伸:142. 环形链表 II(找环入口,接上 141)。
读教程可选:重扫 13 环检测段 + 12 里 234 的进阶提示即可。
