C語言第七次作業(yè):鏈表

707. 設(shè)計鏈表

  • 空指針
  • 空節(jié)點

225. 用隊列實現(xiàn)棧

  • 鏈式存儲棧
  • 雙隊列實現(xiàn)棧

232. 用棧實現(xiàn)隊列

  • 鏈式存儲棧(頭節(jié)點)
  • 雙棧實現(xiàn)隊列

328. 奇偶鏈表

  • 迭代
  • 雙指針

1290. 二進制鏈表轉(zhuǎn)整數(shù)

  • 迭代
  • 遞歸1
  • 遞歸2

237. 刪除鏈表中的節(jié)點

203. 移除鏈表元素

  • 迭代
  • 遞歸1
  • 遞歸2

83. 刪除排序鏈表中的重復(fù)元素

  • 迭代
  • 遞歸1
  • 遞歸2

24. 兩兩交換鏈表中的節(jié)點

  • 迭代
  • 遞歸

21. 合并兩個有序鏈表

  • 迭代(頭指針/頭節(jié)點)
  • 遞歸

19. 刪除鏈表的倒數(shù)第N個節(jié)點

  • 暴力迭代
  • 快慢指針

160. 相交鏈表

  • 二重循環(huán)暴力枚舉解法
  • 雙指針迭代
  • 雙指針遞歸

141. 環(huán)形鏈表

  • 快慢指針迭代
  • 快慢指針遞歸

2. 兩數(shù)相加

  • 暴力求解
  • 暴力遞歸

206. 反轉(zhuǎn)鏈表

  • 迭代
  • 遞歸

445. 兩數(shù)相加 II

  • 反轉(zhuǎn)迭代
  • 遞歸

876. 鏈表的中間結(jié)點

  • 轉(zhuǎn)換成數(shù)組
  • 快慢指針
  • 遞歸1
  • 遞歸2

234. 回文鏈表

  • 轉(zhuǎn)換成數(shù)組

82. 刪除排序鏈表中的重復(fù)元素 II

  • 迭代
  • 快慢指針
  • 遞歸1
  • 遞歸2

61. 旋轉(zhuǎn)鏈表

  • 模擬旋轉(zhuǎn)[注意超時]
  • 轉(zhuǎn)換成數(shù)組
  • 遞歸

86. 分隔鏈表

  • 迭代
  • 遞歸

92. 反轉(zhuǎn)鏈表 II

  • 迭代
  • 遞歸

143. 重排鏈表

  • 轉(zhuǎn)化成數(shù)組
  • 找到中間節(jié)點+后半部分逆序+錯位合并
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 鏈表刪除[203] Remove Linked List Elements[19] Remove Nth Node...
    野狗子嗷嗷嗷閱讀 6,442評論 4 35
  • 一、前言 4月份報名參加了極客時間舉辦的第一期「算法訓(xùn)練營」,兩天線下大課,一個月線上課。 在做線上課程作業(yè)的過程...
    李眼鏡閱讀 756評論 0 0
  • 1. 找出數(shù)組中重復(fù)的數(shù)字 題目:在一個長度為n的數(shù)組里的所有數(shù)字都在0到n-1的范圍內(nèi)。數(shù)組中某些數(shù)字是重復(fù)的,...
    BookThief閱讀 2,025評論 0 2
  • LeetCode-鏈表 鏈表(Linked List)是一種常見的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu),是一種線性表,但是并不會按線性的順...
    raincoffee閱讀 1,341評論 0 6
  • 鏈表 記錄《劍指offer》中所有關(guān)于鏈表的題目,以及LeetCode中的相似題目 相關(guān)題目列表 題目 鏈表是面試...
    wenmingxing閱讀 1,251評論 0 11

友情鏈接更多精彩內(nèi)容