[LeetCode] [鏈表] 相關技巧總結

刷完了LeetCode鏈表相關的經典題目，總結一下用到的技巧：

技巧

1. 啞節點--啞節點能夠將不少特殊case(好比：NULL或者單節點問題)轉化爲通常case進行統一處理，這樣代碼實現更加簡潔，優雅
2. 兩個指針--鏈表相關的題目通常都須要用到兩個指針：prev指針和cur指針
3. 頭插法--主要用於reverse鏈表
4. 先後指針/slow fast指針--用於檢測鏈表是否存在環