第 1 阶段:先把指针操作练顺手
先掌握链表最基础的遍历、删除、定位和拼接。重点不是背模板,而是清楚每一步谁断开、谁接上。
指针遍历、局部重排及复杂结构变换。
先掌握链表最基础的遍历、删除、定位和拼接。重点不是背模板,而是清楚每一步谁断开、谁接上。
这一阶段开始高频出现虚拟头节点、前后指针和局部翻转。目标是把“删一个、插一个、翻一段”这些操作做稳定。
从这里开始,不再只是改指针,而是要读懂链表整体结构。你会系统掌握快慢指针、相遇模型和带额外指针的节点复制。
最后处理链表里的综合题:分治排序、分组翻转,以及哈希表加双向链表的经典设计题。这一阶段更看重抽象能力和边界控制。