leetcode總結-一般鏈表題型總結

題型

題型各類各樣,比較靈活,不太好歸納爲一種題型。

我們只要熟練掌握了我下面歸納的 4 個基本點加上常用的鏈表解法,鏈表題型就不會害怕了

基礎知識必會

寫鏈表的題需要熟練掌握以下 4 個幾點

  • 鏈表結點插入操作可以非常靈活熟練的寫出來
  • 頭插法和尾插法可以非常靈活熟練的寫出來
  • 對集合類的常用操作比較熟悉
  • 刪除操作兩種必會(假如 p.next = q,要刪除 q 結點)
    • 第一種(使用被刪結點的前一個結點):p.next = p.next.next;
    • 第二種(使用被刪結點):q.val = q.next.val; q.next = q.next.next

常用解法熟知

  • 快慢指針解法
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章