代碼隨想錄算法訓(xùn)練營(yíng)第四天 | leetcode 24

兩兩交換鏈表中的節(jié)點(diǎn)
注意：交換兩個(gè)節(jié)點(diǎn)的步驟，采用虛擬節(jié)點(diǎn)會(huì)更加方便，每次交換的步驟是相同的所以可以使用遞歸做出來(lái)（二刷再做吧），然后就是注意指針是否為空，普通做法時(shí)可以將保存交換節(jié)點(diǎn)的下一個(gè)接地點(diǎn)，替換成前一個(gè)節(jié)點(diǎn)直接連到下一個(gè)節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)，這在代碼隨想錄里有（二刷）
代碼如下（感覺(jué)有點(diǎn)繁瑣，二刷再優(yōu)化吧）：class Solution { public ListNode swapPairs(ListNode head) { if(head==null||head.next==null){ return head; } ListNode Vnode = new ListNode(-1);//虛擬頭節(jié)點(diǎn)方便進(jìn)行交換節(jié)點(diǎn)和返回交換后的頭節(jié)點(diǎn) Vnode.next = head; ListNode cur = Vnode;//用于交換節(jié)點(diǎn)的操作 ListNode p = head;//前一個(gè)節(jié)點(diǎn) ListNode q = head.next;//相鄰節(jié)點(diǎn) while(p!=null&&q!=null){//要交換的兩個(gè)節(jié)點(diǎn)不能有一方為空 ListNode temp = q.next;//保存要交換兩個(gè)節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn) cur.next = q; q.next = p; p.next = temp; cur = p;//移動(dòng)指針 p = temp; if(temp==null){//判斷要交換節(jié)點(diǎn)下一個(gè)節(jié)點(diǎn)是否為空 q=null; }else{//不為空就可以賦值 q=p.next; } } return Vnode.next;//返回交換節(jié)點(diǎn)后的頭節(jié)點(diǎn) } }
19 刪除列表倒數(shù)第n個(gè)節(jié)點(diǎn)
解答：使用雙指針兩指針之間相距三個(gè)空也就是兩個(gè)元素，這樣當(dāng)尾指針的下一個(gè)節(jié)點(diǎn)為null時(shí)，頭指針的下一個(gè)位置就是要?jiǎng)h除的元素
代碼如下：class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode Vnode = new ListNode(-1,head); ListNode cur = Vnode; ListNode p =Vnode; for(int i = 0;i<n;i++){ p = p.next; } while(p.next!=null){ cur = cur.next; p = p.next; } cur.next = cur.next.next; return Vnode.next; } }
面試題 02.07. 鏈表相交
做過(guò)，思路正確
注意：提前考慮有一個(gè)鏈表為空鏈表的情況
142尋找循環(huán)列表的相交點(diǎn)
注意：這道題做過(guò)，采用快慢指針，遺忘的是判斷出是循環(huán)列表后如何找相交點(diǎn)，建議二刷

posted @ 2025-09-20 21:24 重生勵(lì)志成為算法高手閱讀(18) 評(píng)論(0) 收藏舉報(bào)

刷新頁(yè)面返回頂部

yhq001

代碼隨想錄算法訓(xùn)練營(yíng)第四天 | leetcode 24

公告