02_鏈表——解題思路

解題思路：

插入刪除、虛擬頭節點、雙指針、快慢指針、翻轉、中間節點、鏈表長度

 

名字	來源	思路
203 移除鏈表元素	力扣	虛擬頭節點、移除
2 兩數相加	力扣	虛擬頭節點、進位
160 相交鏈表	力扣
86 分隔鏈表	力扣	雙指針
234 迴文鏈表	力扣	中間節點_快慢指針、翻轉
138  複製帶隨機指針的鏈表	力扣	哈希

 

Tips:

1一般得先定義頭節點、尾節點，

ListNode dummyHead = new ListNode();

ListNode last = dummyHead;//last指向dummyHead

像160相交鏈表就不需要定義last;

像2 兩數相加就不需要newTail.next = null;