方法一：迭代
我們把鍊錶分為兩部分，即奇數節點為一部分，偶數節點為一部分，a 指的是交換節點中的前面的節點，b 指的是要交換節點中的後面的節點。在完成它們的交換，我們還得用 prevnode 記錄 a 的前驅節點。
演算法：
1.firstnode（即 a） 和 secondnode（即 b） 分別遍歷偶數節點和奇數節點，即兩步看作一步。
2.交換兩個節點：
firstnode.next = secondnode.next
secondnode.next = firstnode
prevnode.next = secondnodeclass
solution
// return the new head node.
return dummy.next;
}}
時間複雜度：o(n
)，其中 nn 指的是鍊錶的節點數量。
空間複雜度：o(1
)
演算法：
1從鍊錶的頭節點 head 開始遞迴。
2 每次遞迴都負責交換一對節點。由 firstnode 和 secondnode 表示要交換的兩個節點。
3下一次遞迴則是傳遞的是下一對需要交換的節點。
4 若煉表中還有節點，則繼續遞迴。 交換了兩個節點以後，返回
secondnode，因為它是交換後的新頭。
5 在所有節點交換完成以後，我們返回交換後的頭，實際上是原始鍊錶的第二個節點。
class
solution
listnode firstnode = head;
listnode secondnode = head.next;
firstnode.next =
(secondnode.next)
; secondnode.next = firstnode;
// now the head is the second node
return secondnode;
}}
時間複雜度：o(n
)，其中 n指的是鍊錶的節點數量。
空間複雜度：o(n
)，遞迴過程使用的堆疊空間。
24 兩兩交換鍊錶中的節點
給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。示例 給定 1 2 3 4,你應該返回 2 1 4 3.說明 你的演算法只能使用常數的額外空間。你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。要求從前往後，兩兩交換，意味著每一組的第二個指向的下乙個也應該是交換過了的，自然想到...
24 兩兩交換鍊錶中的節點
給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。給定 1 2 3 4,你應該返回 2 1 4 3.definition for singly linked list.class listnode def init self,x ...
24 兩兩交換鍊錶中的節點
給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。示例 給定 1 2 3 4,你應該返回 2 1 4 3.分析 區分 頭部情況 中間情況 尾部情況 區分 偶數 奇數 判斷是否為空鍊錶 definition for singly l...