題型
題型各類各樣,比較靈活,不太好歸納爲一種題型。
我們只要熟練掌握了我下面歸納的 4 個基本點加上常用的鏈表解法,鏈表題型就不會害怕了
基礎知識必會
寫鏈表的題需要熟練掌握以下 4 個幾點
- 鏈表結點插入操作可以非常靈活熟練的寫出來
- 頭插法和尾插法可以非常靈活熟練的寫出來
- 對集合類的常用操作比較熟悉
- 刪除操作兩種必會(假如 p.next = q,要刪除 q 結點)
- 第一種(使用被刪結點的前一個結點):
p.next = p.next.next;
- 第二種(使用被刪結點):
q.val = q.next.val; q.next = q.next.next
- 第一種(使用被刪結點的前一個結點):
常用解法熟知
- 快慢指針解法