[LeetCode] [链表] 相关技巧总结

刷完了LeetCode链表相关的经典题目，总结一下用到的技巧：

技巧

1. 哑节点--哑节点可以将很多特殊case(比如：NULL或者单节点问题)转化为一般case进行统一处理，这样代码实现更加简洁，优雅
2. 两个指针--链表相关的题目一般都需要用到两个指针：prev指针和cur指针
3. 头插法--主要用于reverse链表
4. 前后指针/slow fast指针--用于检测链表是否存在环

来源：https://www.cnblogs.com/wengle520/p/12316596.html