链表（下）

几个写链表代码的技巧：
技巧1：理解指针或引用的含义
指针：存储所指对象的内存地址。C语言有指针，没有指针的取而代之的是“引用”，像JAVA、python
将某个变量赋值给指针，实际上就是将这个变量地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。
写链表代码时经常会用到的：p->next = q ,这行代码是说，P结点中的next指针存储了q结点的内存地址。
更复杂的情况是：p->nest = p->next->next，这行代码表示，p结点的next指针存储了P结点的下下一个结点的内存地址。
技巧2：警惕指针丢失和内存泄漏
插入结点时，一定要注意操作的顺序。
技巧3：利用哨兵简化实现难度
针对链表的插入、操作、删除操作，需要对插入第一个结点和删除最后一个结点的情况进行特殊处理。
技巧4：重点留意边界条件处理
检查链表代码是否正确的边界条件有这样几个：
··如果链表为空时，代码是否能正常工作？
··如果链表只包含一个结点时，代码是否正常工作？
··如果链表只包含两个结点时，代码是否能正常工作？
··代码逻辑在处理头结点和尾结点的时候，是否能正常工作？
技巧5：举例画图，辅助思考

必须熟悉掌握的链表问题
单链表反转
链表中环的检测
两个有序的链表合并
删除链表倒数第n个结点
求链表的中间结点

引用自极客时间