技巧一：理解指针或引用的含义
不管是C语言中的“指针”还是Java\Python中的“引用”，实际上，都是存储所指对象的内存地址。
将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。
技巧二：警惕指针丢失和内存泄漏
链表插入时一定要注意操作的顺序：先将待插入节点挂到链表上，再将链表中前向的地址指向新插入的节点
同理，删除链表结点时，也一定要记得手动释放内存空间，否则，也会出现内存泄漏的问题
技巧三：利用哨兵简化实现难度
引入哨兵结点，在任何时候，不管链表是不是空，head指针都会一直指向这个哨兵结点。有哨兵结点的链表叫带头链表。相反，没有哨兵结点的链表就叫作不带头链表。
哨兵结点不存储数据，一直存在，所以插入第一个结点和插入其他结点，删除最后一个结点和删除其他结点，都可以统一为相同的代码实现逻辑。
技巧四：重点留意边界条件处理
如果链表为空时，代码是否能正常工作？
如果链表只包含一个结点时，代码是否能正常工作？
如果链表只包含两个结点时，代码是否能正常工作？
代码逻辑在处理头结点和尾结点的时候，是否能正常工作？
技巧五：举例画图，辅助思考
找一个具体的例子，把它画在纸上，释放一些脑容量，留更多的给逻辑思考，这样就会感觉到思路清晰很多。比如往单链表中插入一个数据这样一个操作，一般都是把各种情况都举一个例子，画出插入前和插入后的链表变化。
看图写代码，较容易发现代码中的Bug
技巧六：多写多练，没有捷径
常见的链表操作
单链表反转
链表中环的检测
两个有序的链表合并
删除链表倒数第n个结点
求链表的中间结点
点击下方