24. 兩兩交換鏈表中的節(jié)點
自己看到題目的第一想法:設置3個或4個指針依次更新堵未,遍歷鏈表
看完代碼隨想錄之后的想法:while判斷條件里寫while(prev.next!=null&&prev.next.next!=null)可以省去判斷head和nextNode的麻煩
遇到的困難:發(fā)現(xiàn)實際寫起來非常麻煩,更新條件設定不好盏触,容易越界報錯
19.刪除鏈表的倒數(shù)第N個節(jié)點
自己看到題目的第一想法:兩次循環(huán)渗蟹,第一次獲取節(jié)點個數(shù),第二次刪除節(jié)點
看完代碼隨想錄之后的想法:雙指針的經(jīng)典應用耻陕,如果要刪除倒數(shù)第n個節(jié)點拙徽,讓fast移動n步,然后讓fast和slow同時移動诗宣,直到fast指向鏈表末尾膘怕。刪掉slow所指向的節(jié)點就可以了
遇到的困難:更新節(jié)點容易越界報錯,雙指針沒有第一時間想到
面試題 02.07. 鏈表相交
自己看到題目的第一想法: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)處相遇
遇到的困難:無
今日學習時長四小時多诅诱,除第三題外其他耗時都較久髓堪。