主题
每日刷题总结 · 2026-08-06
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 141. 环形链表(三刷) | 链表 · 快慢指针 | 从打标升到 Floyd;写法还可再紧 |
| 142. 环形链表 II | 链表 · Floyd 找入口 | 两阶段正确,循环可模板化 |
| 2. 两数相加 | 链表 · 竖式加法 | 首版误反转;终版 dummy+carry 标准 |
代码目录(不当博客看):141-环形链表-三刷/、142-环形链表二/、2-两数相加/。
今天练到什么
- 环检测升级:141 三刷离开
isVisit,用上快慢指针;142 接上「相遇 → 回头发找入口」。 - Floyd 全家桶:判环与找入口同一骨架,面试可成套口述。
- 读题约定:2 的逆序存放一旦读错,会写出整段双向链反转——纠错后标准解很短。
和教程线对齐:集中在 13 · 链表进阶(141 / 142 / 2 均在该篇清单),并巩固 12 的哨兵习惯。
总体评分
| 维度 | 分(1~5) | 说明 |
|---|---|---|
| 技术正确性 | 4 | 三题最终都能过;2 有弯路但自纠到标准解 |
| 复杂度意识 | 4 | 环题已是 O(1) 空间模板;2 终版量级也对 |
| 代码严谨度 | 3 | while(true) 碎、console.log 残留;模板还不够默写级紧凑 |
| 综合 | 3.5 / 5 | 链表进阶主线推进明显;下一步把快慢写法压成可默写短模板 |
一句话总评:环检测从「会过」走到「会 Floyd」;两数相加提醒先读清存储顺序再动手。
明天建议
目标:2~3 题,把今天的模板压实、向合并/删除延伸。
- 必做:不看稿默写 141 + 142(同一套快慢骨架),对照今天复盘里的紧凑版。
- 链表合并:21. 合并两个有序链表(哨兵 + 双指针,接上 2 的手感)。
- 有余力:19. 删除链表的倒数第 N 个结点(快慢再练一次距离差)。
读教程可选:把 13 环与合并两段再过一遍即可。
