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

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

技巧

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