看到這題目也沒想太多，常規思維大概就是這樣：
class solution
if (count>0)
count++;
p=p.next;
if(p!=null)
q=p.next;
}return head;}}
看著還可以啊，但確實**量有點大，顯得冗餘，直到看到官方的遞迴方法，短小精悍，啥時候我能想出這麼美觀的**……
class solution
// 初始化要交換的兩個節點
listnode firstnode = head;
listnode secondnode = head.next;
// 交換
secondnode.next = firstnode;
// 返回交換完成後的首節點
return secondnode;}}
我以為遞迴時間會慢一點，結果……有點東西。
第二種官方的方法是迭代法，但貌似就是我最初寫的那個**的意思，只是簡化了，我在第一次交換的時候設了乙個計數器，其實沒有必要，只是沒有想到如何優化……
class solution
// r返回新的頭節點
return dummy.next;}}
感覺沒多大區別……不過確實好看了，以後注意美觀。
兩兩交換鍊錶節點24
方法一 迭代 我們把鍊錶分為兩部分，即奇數節點為一部分，偶數節點為一部分，a 指的是交換節點中的前面的節點，b 指的是要交換節點中的後面的節點。在完成它們的交換，我們還得用 prevnode 記錄 a 的前驅節點。演算法 1.firstnode 即 a 和 secondnode 即 b 分別遍歷偶數...
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 ...