代碼隨想錄算法訓練營第四天| 24. 兩兩交換鏈表中的節(jié)點蚀苛,19.刪除鏈表的倒數(shù)第N個節(jié)點 ,面試題 02.07. 鏈表相交玷氏,142.環(huán)形鏈表II

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

今日學習的文章鏈接:https://programmercarl.com/0024.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html

自己看到題目的第一想法:設置3個或4個指針依次更新堵未,遍歷鏈表

看完代碼隨想錄之后的想法:while判斷條件里寫while(prev.next!=null&&prev.next.next!=null)可以省去判斷head和nextNode的麻煩

遇到的困難:發(fā)現(xiàn)實際寫起來非常麻煩,更新條件設定不好盏触,容易越界報錯

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

今日學習的文章鏈接:https://programmercarl.com/0019.%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E5%80%92%E6%95%B0%E7%AC%ACN%E4%B8%AA%E8%8A%82%E7%82%B9.html

自己看到題目的第一想法:兩次循環(huán)渗蟹,第一次獲取節(jié)點個數(shù),第二次刪除節(jié)點

看完代碼隨想錄之后的想法:雙指針的經(jīng)典應用耻陕,如果要刪除倒數(shù)第n個節(jié)點拙徽,讓fast移動n步,然后讓fast和slow同時移動诗宣,直到fast指向鏈表末尾膘怕。刪掉slow所指向的節(jié)點就可以了

遇到的困難:更新節(jié)點容易越界報錯,雙指針沒有第一時間想到

面試題 02.07. 鏈表相交

今日學習的文章鏈接:https://programmercarl.com/%E9%9D%A2%E8%AF%95%E9%A2%9802.07.%E9%93%BE%E8%A1%A8%E7%9B%B8%E4%BA%A4.html

自己看到題目的第一想法:A指針從headA開始遍歷到headB召庞,B指針從headB開始遍歷到headA岛心,若存在交點一次遍歷后A指針和B指針必定會相等

看完代碼隨想錄之后的想法:

遇到的困難:實現(xiàn)起來比較困難,要小心超時的情況

142.環(huán)形鏈表II

今日學習的文章鏈接:https://programmercarl.com/0142.%E7%8E%AF%E5%BD%A2%E9%93%BE%E8%A1%A8II.html

自己看到題目的第一想法:不會

看完代碼隨想錄之后的想法:要清楚一點篮灼,在快慢指針相遇后忘古,重新設定一個指針從head開始走,改指針必定會和慢指針在入環(huán)處相遇

遇到的困難:無

今日學習時長四小時多诅诱,除第三題外其他耗時都較久髓堪。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
禁止轉(zhuǎn)載,如需轉(zhuǎn)載請通過簡信或評論聯(lián)系作者娘荡。
  • 序言:七十年代末干旁,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子炮沐,更是在濱河造成了極大的恐慌争群,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,378評論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件大年,死亡現(xiàn)場離奇詭異换薄,居然都是意外死亡玉雾,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,970評論 3 399
  • 文/潘曉璐 我一進店門轻要,熙熙樓的掌柜王于貴愁眉苦臉地迎上來复旬,“玉大人,你說我怎么就攤上這事冲泥∮祝” “怎么了?”我有些...
    開封第一講書人閱讀 168,983評論 0 362
  • 文/不壞的土叔 我叫張陵柏蘑,是天一觀的道長。 經(jīng)常有香客問我粹庞,道長咳焚,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,938評論 1 299
  • 正文 為了忘掉前任庞溜,我火速辦了婚禮革半,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘流码。我一直安慰自己又官,他們只是感情好,可當我...
    茶點故事閱讀 68,955評論 6 398
  • 文/花漫 我一把揭開白布漫试。 她就那樣靜靜地躺著六敬,像睡著了一般。 火紅的嫁衣襯著肌膚如雪驾荣。 梳的紋絲不亂的頭發(fā)上外构,一...
    開封第一講書人閱讀 52,549評論 1 312
  • 那天,我揣著相機與錄音播掷,去河邊找鬼审编。 笑死,一個胖子當著我的面吹牛歧匈,可吹牛的內(nèi)容都是我干的垒酬。 我是一名探鬼主播,決...
    沈念sama閱讀 41,063評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼件炉,長吁一口氣:“原來是場噩夢啊……” “哼勘究!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起妻率,我...
    開封第一講書人閱讀 39,991評論 0 277
  • 序言:老撾萬榮一對情侶失蹤乱顾,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后宫静,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體走净,經(jīng)...
    沈念sama閱讀 46,522評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡券时,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,604評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了伏伯。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片橘洞。...
    茶點故事閱讀 40,742評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖说搅,靈堂內(nèi)的尸體忽然破棺而出炸枣,到底是詐尸還是另有隱情,我是刑警寧澤弄唧,帶...
    沈念sama閱讀 36,413評論 5 351
  • 正文 年R本政府宣布适肠,位于F島的核電站,受9級特大地震影響候引,放射性物質(zhì)發(fā)生泄漏侯养。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,094評論 3 335
  • 文/蒙蒙 一澄干、第九天 我趴在偏房一處隱蔽的房頂上張望逛揩。 院中可真熱鬧,春花似錦麸俘、人聲如沸辩稽。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,572評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽逞泄。三九已至,卻和暖如春静檬,著一層夾襖步出監(jiān)牢的瞬間炭懊,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,671評論 1 274
  • 我被黑心中介騙來泰國打工拂檩, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留侮腹,地道東北人。 一個月前我還...
    沈念sama閱讀 49,159評論 3 378
  • 正文 我出身青樓稻励,卻偏偏與公主長得像父阻,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子望抽,可洞房花燭夜當晚...
    茶點故事閱讀 45,747評論 2 361

推薦閱讀更多精彩內(nèi)容