LeetCode刷題目錄 -- 數據結構

鏈表

160. 相交鏈表
21.合併兩個有序鏈表
83.刪除鏈表中的重複元素
19.刪除鏈表中倒數第K個節點
22. 鏈表中倒數第K個節點
24. 兩兩交換鏈表中的節點
445. 兩數相加
234. 迴文鏈表
755. 分隔鏈表
328. 奇偶鏈表

關於鏈表中的問題總結:

1.關注頭尾結點的處理,什麼時候需要虛擬頭節點,什麼時候不需要;
2.判斷點,是需要讓倒數第二個結點的指針指向空,還是末尾指針;
3.返回值,一般是需要一個結點去保留返回的結果的,而我們一般去遍歷的指針,通常都會只指向尾部的一個結點,作爲返回值是不正確的。

104. 樹的最大深度
111. 二叉樹的最小深度
110. 平衡二叉樹
543. 二叉樹的直徑
226. 翻轉二叉樹
617. 合併二叉樹

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