主题
每日刷题总结 · 2026-07-21
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 206. 反转链表 | 链表 · 迭代 / 辅助数组 | 数组拆接能过;缺 O(1) 三指针模板 |
| 234. 回文链表 | 链表 · 数组夹逼 | 同套路能过;空链边界与多余拆链需修 |
代码目录(不当博客看):206-反转链表/、234-回文链表/。
今天练到什么
- 链表反转:206 用「拆节点进数组再逆序接线」走通正确性,空间 O(n);标准解是
prev/cur/next。 - 回文判定:234 复用同一拆链数组,再首尾比
val——能 AC,但回文只需读值,不必掐next;进阶仍是「中点 + 反转后半」。
和教程线对齐:对准 12 · 链表基础 精讲 206 与练习 234,阶段 C 入口题都摸过了。
总体评分
| 维度 | 分(1~5) | 说明 |
|---|---|---|
| 技术正确性 | 3.5 | 两题主流程对;234 空链返回 false 不严谨 |
| 复杂度意识 | 2 | 两题都停在 O(n) 空间数组法 |
| 代码严谨度 | 2.5 | 共用 while(true) / 拆链模板;命名与边界偏糙 |
| 综合 | 3 / 5 | 选题对、能动手 AC;下一步把「不靠数组的指针模板」默写稳 |
一句话总评:链表日两题闭环,但都是「数组思维」迁移;明天重点默写 206 三指针,并尝试 234 的半链反转版。
明天建议
目标:升级今天两题的标准解,再延伸 1 题。
- 必做:不看笔记默写 LC 206 三指针版;把 LC 234 改成「876 找中点 + 反转后半 + 比较」(或至少改成只存
val、空链返回true)。 - 同套路:876. 链表的中间结点(快慢指针找中点)。
- 可选:141. 环形链表(快慢指针另一面,接上 7/20 的 160)。
读教程:把 12 精讲 206 段再过一遍即可。
