代碼隨想錄算法訓練營第三天| 203.移除鏈表元素养筒、707.設計鏈表、206.反轉鏈表

203.移除鏈表元素?


文檔和視頻講解:代碼隨想錄(programmercarl.com)

狀態(tài):ac

用時:0.5h

思路:雙指針從前往后端姚,后面的指針找到了特定元素后闽颇,讓前面指針指向后面指針的next結點。為了循環(huán)處理的一致寄锐,需要在鏈表前面設置一個頭節(jié)點。

代碼:

圖1

707.設計鏈表??


文檔和視頻講解:代碼隨想錄(programmercarl.com)

狀態(tài):沒ac

用時:1.5h

思路:考察鏈表的基本功。設置一個虛擬的頭結點橄仆,會是的操作簡單點剩膘。注意每一次增刪成功后,都要把鏈表長度加1或者減1盆顾。

代碼:

圖2
圖3
圖4

206.反轉鏈表


文檔和視頻講解:代碼隨想錄(programmercarl.com)

狀態(tài):雙指針ac怠褐,遞歸沒做出來

用時:1.5h

思路:第一個方法是雙指針,即從前往后您宪,兩個指針指向相鄰的兩個結點奈懒,并反轉。

? ? ? ? ? ?第二個方法宪巨,是遞歸磷杏。可以從前往后捏卓,也可以從后往前极祸。我遞歸的思路并沒有想到從前往后,一開始從后往前怠晴,即傳入函數的指針head遥金,之后的鏈表都已經反轉,具體的反轉處理實在遞歸函數后面蒜田。

我的代碼:

圖5 雙指針
圖6 遞歸(從后往前)

? ? 一定注意要把head->next賦值為null稿械,否則最后兩個結點會相互指向,導致輸出時無限循環(huán)冲粤。

卡哥代碼:

圖7 遞歸(從前往后)

? ? 注:具體的數據的處理放在遞歸之前還是之后會讓具體的執(zhí)行過程不同美莫。

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市色解,隨后出現的幾起案子茂嗓,更是在濱河造成了極大的恐慌,老刑警劉巖科阎,帶你破解...
    沈念sama閱讀 222,681評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件述吸,死亡現場離奇詭異,居然都是意外死亡锣笨,警方通過查閱死者的電腦和手機蝌矛,發(fā)現死者居然都...
    沈念sama閱讀 95,205評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來错英,“玉大人入撒,你說我怎么就攤上這事⊥盅遥” “怎么了茅逮?”我有些...
    開封第一講書人閱讀 169,421評論 0 362
  • 文/不壞的土叔 我叫張陵璃赡,是天一觀的道長。 經常有香客問我献雅,道長碉考,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,114評論 1 300
  • 正文 為了忘掉前任挺身,我火速辦了婚禮侯谁,結果婚禮上,老公的妹妹穿的比我還像新娘章钾。我一直安慰自己墙贱,他們只是感情好,可當我...
    茶點故事閱讀 69,116評論 6 398
  • 文/花漫 我一把揭開白布贱傀。 她就那樣靜靜地躺著惨撇,像睡著了一般。 火紅的嫁衣襯著肌膚如雪窍箍。 梳的紋絲不亂的頭發(fā)上串纺,一...
    開封第一講書人閱讀 52,713評論 1 312
  • 那天,我揣著相機與錄音椰棘,去河邊找鬼纺棺。 笑死,一個胖子當著我的面吹牛邪狞,可吹牛的內容都是我干的祷蝌。 我是一名探鬼主播,決...
    沈念sama閱讀 41,170評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼帆卓,長吁一口氣:“原來是場噩夢啊……” “哼巨朦!你這毒婦竟也來了?” 一聲冷哼從身側響起剑令,我...
    開封第一講書人閱讀 40,116評論 0 277
  • 序言:老撾萬榮一對情侶失蹤糊啡,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后吁津,有當地人在樹林里發(fā)現了一具尸體棚蓄,經...
    沈念sama閱讀 46,651評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,714評論 3 342
  • 正文 我和宋清朗相戀三年碍脏,在試婚紗的時候發(fā)現自己被綠了梭依。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,865評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡典尾,死狀恐怖役拴,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情钾埂,我是刑警寧澤河闰,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布科平,位于F島的核電站,受9級特大地震影響姜性,放射性物質發(fā)生泄漏匠抗。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,211評論 3 336
  • 文/蒙蒙 一污抬、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧绳军,春花似錦印机、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至奶是,卻和暖如春楣责,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背聂沙。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評論 1 274
  • 我被黑心中介騙來泰國打工秆麸, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人及汉。 一個月前我還...
    沈念sama閱讀 49,299評論 3 379
  • 正文 我出身青樓沮趣,卻偏偏與公主長得像,于是被迫代替她去往敵國和親坷随。 傳聞我的和親對象是個殘疾皇子房铭,可洞房花燭夜當晚...
    茶點故事閱讀 45,870評論 2 361

推薦閱讀更多精彩內容