链表代码注意事项

理解指针或引用的定义

1. 含义：将某一个节点赋值给指针（引用），是指将该节点的地址赋值给指针（引用）；
2. 示例：p->next = q，将q的地址赋值给p的后继指针；p->next = q->next->next，将q的下下个节点的地址存储在p的后继指针中；

警惕指针丢失和内存泄漏（单链表）

利用“哨兵”（dummy node）简化实现难度

重点留意边界条件处理（经常需要检查的4个边界条件）

1. 如果链表为空时，代码能否正常工作；
2. 如果链表只包含一个节点时，代码能否正常工作；
3. 如果链表只包含两个节点时，代码能否正常工作；
4. 代码逻辑在处理链表头尾时，能否正常工作；

举例画图辅助思考

多写多练没有捷径（5个链表常见操作）

1. 单链表反转；
2. 链表中环的检测；
3. 两个有序链表合并；
4. 删除链表倒数第n个节点；
5. 求链表的中间节点；

《数据结构与算法之美》 -- 王争