給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。
你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。
示例 1：
輸入：head = [1,2,3,4]
輸出：[2,1,4,3]
示例 2：
輸入：head =
輸出：示例 3：
輸入：head = [1]
輸出：[1]
1、分別使用兩個指標p,q 記錄當前節點和當前節點的下一節點。
2、再使用乙個x 儲存下一節點
3、值得注意的是開頭的兩個節點的交換與中間部分節點的交換步驟是不同的 所以一開始 先交換頭兩個節點 然後在迴圈中處理後面的所有節點
步驟為：
p.next = p.next.next #當前節點指向後面第二個節點
q.next = x #原煉表中p的前趨q指向 原煉表中p的後趨x
x.next = p #原煉表中p的後趨x指向p
# definition for singly-linked list.
# class listnode(object):
# def __init__(self, val=0, next=none):
# self.val = val
# self.next = next
class solution(object):
""":type head: listnode
:rtype: listnode
"""if head is none or head.next is none:
return head
p = head #遍歷指標
q = head #遍歷指標
#前兩個交換
x = p.next
p.next = p.next.next
x.next = p
head = x
p = p.next
while not p is none and not p.next is none:
x = p.next
p.next = p.next.next
x.next = p
q.next = x
q = p
p = p.next
return head
兩兩交換鍊錶中的節點
給乙個鍊錶，兩兩交換其中的節點，然後返回交換後的鍊錶。樣例 給出 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...