**給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。
你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。
完整的思考過程（遞迴方法結合分治策略）：
最開始在紙上畫圖，按照題目修改指標的指向，發現問題可以拆成最小單位1->2，3->4，兩個子問題（特殊的是鍊錶長度為奇數，和最後空指標），然後合併子問題的解即可。
考慮用遞迴來解決，第一步肯定是考慮遞迴終止回歸的條件，if(head == null || head.next == null) return head;
依舊是畫圖看過程，1要指向4那麼應該把4返回，而最後答案是要返回2，這就到了解決子問題的時候，要使2指向1且返回2，就必須要存下指向2的指標，在第二行插入listnode temp = head.next;
第四行2->1，然後第五行返回。
遞迴遠遠不止這點東西，做多了再回來做乙個大總結。
/**
* definition for singly-linked list.
* public class listnode
* }*/class
solution
}
class
solution
}
兩兩交換鍊錶中的節點
給乙個鍊錶，兩兩交換其中的節點，然後返回交換後的鍊錶。樣例 給出 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...