通過學習基礎,發現我的基本功還得需要再練練,思路得再更加清晰明了,這樣子做算法題才能駕輕就熟。每天記錄自己的進步。
一、兩兩交換
題目編號:24
題目描述:
給你一個鏈表,兩兩交換其中相鄰的節點,并返回交換后鏈表的頭節點。你必須在不修改節點內部的值的情況下完成本題(即,只能進行節點交換)。
依然采用虛擬頭節點,本題還需要定一個臨時temp變量,用來臨時保存節點。
圖解思路:
JS 代碼如下,完全是按照卡爾的視頻講解來的,放在leetcode上可以提交通過:
var swapPairs = function(head) {const dummyHead = new ListNode();//虛擬頭節點指向鏈表的真實頭節點dummyHead.next =