链表

链表问题测试你直接操作指针的能力，而不依赖于基于索引的访问便利性。核心技术包括虚拟节点（简化头部边缘情况）、快慢指针（查找中点和检测环）以及原地反转（在不使用额外内存的情况下重新排列节点）。这三种技术涵盖了大多数链表问题。这里的问题还会培养你在下一阶段处理树时所需的指针直觉。