24 兩兩交換鏈表中的節點

class ListNode:    def __init__(self, x):        self.val = x        self.next = Noneclass 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
相關文章
相關標籤/搜索