70 兩兩交換鍊錶中的節點

題目描述：

給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。

你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。

示例:給定 1->2->3->4, 你應該返回 2->1->4->3.

如果可以只是交換值的話：**如下

class solution 

listnode tem = head;
while (tem != null && tem.next != null) 
return head;}}

但是題目明顯要求不能交換值

因此使用另外一種方式

但是底下的這個**感覺時可以的，一時找不出bug

經過一天的尋找我知道bug大概在什麼位置了，我沒有注意到前面的節點需要和後面的下一次的節點相連線，因此必須定義乙個新的節點，下乙個節點指向head。

/**

* definition for singly-linked list.
* public class listnode 
* }*/class solution 
listnode tem = head;
while (tem != null && tem.next != null) 
return head;}}

class solution 

listnode next = head.next;
next.next = head;
return next;}}

class solution 

listnode renode = dummyead.next;
return renode;}}

兩兩交換鍊錶中的節點

給乙個鍊錶，兩兩交換其中的節點，然後返回交換後的鍊錶。樣例 給出 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...