24 兩兩交換鏈表中的節點

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        # 定義一個節點，並將它指向頭結點
        node = ListNode(0)
        cur = node
        cur.next = head
        # 這樣寫是因為奇數節點最後一個節點不用反轉
        while cur.next and cur.next.next:
            # 定義節點代表需要反轉的節點。
            node1,node2 = cur.next,cur.next.next
            # 進行反轉
            cur.next,node2.next,node1.next = node2,node1,node2.next
            # 更新當前節點到下兩個需要反轉的節點前。
            cur = node1
        return node.next