給定一個連結串列，兩兩交換其中相鄰的節點，並返回交換後的連結串列。

示例:

給定 1->2->3->4, 你應該返回 2->1->4->3.

說明:

• 你的演算法只能使用常數的額外空間。
• 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。

這個題本身的思路是不難的，左右交換很簡單，但是第一次編寫程式的時候掉了一次坑，每兩個之間的連線也需要記錄下來，所以要多設定一個節點指標保留之前兩個節點的左節點（也就是交換之後的右節點），然後下兩個節點交換之後指向交換之後的左節點。
C++原始碼：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
 

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if(head==NULL || head->next==NULL)
            return head;
        ListNode * dummy = new ListNode(0);
        ListNode * pre = dummy;
        ListNode * left = head;
        while(left!=NULL && left->next!=NULL
 
)
        {
            ListNode * right = left->next;
            left->next = right->next;
            right->next = left;
            pre->next = right;
            pre = left;
            left = left->next;
        }
        return dummy->next;
    }
};

python3原始碼：

# Definition for singly-linked list.
 

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

class Solution:
    def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head==None or head.next==None:
            return head
        dummy = ListNode(0)
        pre = dummy
        left = head
        while left!=None and left.next!=None:
            right = left.next
            left.next = right.next
            right.next = left
            pre.next = right
            pre = left
            left = left.next
        return dummy.next