原題

給一個鏈表，兩兩交換其中的節(jié)點，然后返回交換后的鏈表。

樣例
給出 1->2->3->4, 你應(yīng)該返回的鏈表是 2->1->4->3。

解題思路

• 由于第一個節(jié)點要參與調(diào)換 => Dummy node幫忙
• 快慢指針，外加一個temp指針，倒來倒去。特別注意while循環(huán)的結(jié)束條件，不清楚可以用幾個小的特殊的例子跑一下。

完整代碼

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head == None or head.next == None:
            return head
        
        Dummy = ListNode(0)
        Dummy.next = head
        
        slow, fast = Dummy, Dummy.next
        while fast != None and fast.next != None:
            temp = fast.next.next
            slow.next = fast.next
            fast.next.next = fast
            fast.next = temp
            
            slow = fast
            fast = fast.next
        
        return Dummy.next