LeetCode Linked List 刷题模板
内容提要
链表相比于数组具有动态长度和非连续内存的优点，但在随机访问和插入删除效率上较低。常见的链表错误包括指针丢失和边界检查。使用哨兵节点和快慢指针是解决链表问题的有效方法，掌握这些技巧能提高解题效率，尤其在面试中非常重要。
延伸解读
链表操作的核心陷阱与规避
文章指出，链表问题中80%的错误源于指针丢失，例如直接使用head遍历会导致头指针丢失，节点间连接断裂。此外，边界检查约占代码的1/3，如头节点为nil或单节点情况。这些细节在面试中极易导致bug，因此编写代码时需使用临时指针遍历，并严格检查边界，这是实现bug-free代码的基础。
哨兵节点：简化边界处理的利器
哨兵节点（dummy）作为虚拟头节点，能保留头指针并统一处理删除、合并等操作。文章通过合并有序链表、两数相加等例题展示其模板：dummy指向结果头，cur用于遍历。双哨兵模式则用于分隔链表等需维护多个基准的场景。掌握此模板可显著减少边界判断，提升代码可读性和一次通过率。
快慢指针的适用场景与实现要点
快慢指针适用于找中间节点、判断环形链表、删除倒数第N个节点等。文章强调快指针每次走两步，慢指针走一步，循环条件需检查fast和fast.Next非空。对于环形链表，即使单节点也可能成环，因此初始化时快指针可先走一步。该技巧能优雅解决需一次遍历的问题，是链表面试的高频考点。
本地测试与调试的工程实践
文章建议为LeetCode题解编写单元测试，并提供了生成链表和打印链表的脚手架函数。这能在本地快速验证代码，避免在线调试的不便。通过打印链表状态，可直观检查指针连接是否正确，及时发现断链或环等问题。这种实践虽增加少量代码，但能大幅提升调试效率和代码可靠性。
Q&A
链表相比于数组有哪些优缺点？
链表的优点包括动态长度和内存非连续性，缺点是随机访问效率低和插入删除操作低效。
链表常见的错误有哪些？
常见错误包括指针丢失和边界检查，80%的错误源于指针问题。
什么是哨兵节点，它的作用是什么？
哨兵节点用于保留头节点指针并作为返回值，适用于删除节点和合并链表等问题。
快慢指针的使用场景有哪些？
快慢指针适用于查找链表中间节点和判断环形链表等问题。
如何避免链表遍历时指针丢失的问题？
可以使用临时变量来表示扫描链表时的索引指针，确保头指针不丢失。
在链表问题中，如何进行边界检查？
边界检查通常包括判断头指针是否为nil或链表是否只有一个节点。
