leetcode位址
兩兩交換鍊錶中的節點
使用兩種方法，迭代和遞迴
這是使用的節點類
public
class
listnode
listnode
(int val)
listnode
(int val, listnode next)
判斷是否滿足條件，這裡的條件設定為鍊錶的個數是否為偶數，判斷方法為利用當前節點和下一節點是否都不為null，都不為null表明，本次迴圈為成對出現
時間複雜度：o(n)原因分析：這裡n代表的是節點數量，每次的更新操作都與節點數量有關。
空間複雜度：o(1)這是**原因分析：這裡只是用了少數變數用於中間儲存，故為o(1)。
(listnode head)
//這裡判斷是否當前head節點之後存在next節點
//若成對則不會跳出while迴圈
//故需要將最後的節點進行連線然後返回dummyhead的next即可
prev.next = head == null ? null : head;
return dummyhead.next;
}
時間複雜度：o(n)(listnode head)空間複雜度：o(n)
思路還是對於中間乙個小節進行考慮，剩下的內容讓他們自己遞迴就好，這裡一定要寫清楚遞迴結束的條件，當每次交換的節點對為null或者節點對只有乙個節點另乙個為null時，不需要交換，迭代結束
兩兩交換鍊錶中的節點
給乙個鍊錶，兩兩交換其中的節點，然後返回交換後的鍊錶。樣例 給出 1 2 3 4,你應該返回的鍊錶是 2 1 4 3。遞迴方式 交換p 和 p.next 結點 swaphead p.next swaphead.next p definition for singly linked list.publ...
兩兩交換鍊錶中的節點
給乙個鍊錶，兩兩交換其中的節點，然後返回交換後的鍊錶。給出1 2 3 4,你應該返回的鍊錶是2 1 4 3。首先這個鍊錶只能交換偶數個資料，如果有奇數個資料則最後乙個資料不進行交換。做乙個迴圈將資料兩個兩個的交換，每交換完一次都要往後迭代。definition for singly linked l...
兩兩交換鍊錶中的節點
題目 給乙個鍊錶，兩兩交換其中的節點，然後返回交換後的鍊錶。樣例 給出1 2 3 4,你應該返回的鍊錶是2 1 4 3。思路 兩兩交換節點乍一看好像就是交換兩個節點的位置，仔細想一想交換的是數值，兩個一組兩個一組，只要head next不是null,或者head不是null就可以交換倆個節點的值，h...