链表

链表题目考验你直接操作指针的能力，没有基于索引的访问便利。核心技术包括哑节点（简化头部边界情况）、快慢指针（找中间点和检测环）、以及原地反转（在不额外使用内存的情况下重排节点）。这三种技术覆盖了大多数链表题目。这里的问题也会培养你在下一阶段处理树时所需的指针直觉。