数据结构与算法5-链表(下)

链表(下) - 写链表代码的技巧

1.理解指针或引用的含义

2.警惕指针丢失和内存泄漏

3.利用哨兵简化实现难度

1）常见单链表插入、删除代码

2）引入哨兵

3）只是为了说明哨兵的作用进行举例，不用太在意这个Part

4.重点留意边界条件处理

5.举例画图，辅助思考

6.多写多练，没有捷径

写链表代码是最考验逻辑思维能力的。
LeetCode对应上述编号为：206、141、21、19、876
下次更新会带上这些题的代码解决思路