題目
給你一個連結串列，兩兩交換其中相鄰的節點，並返回交換後連結串列的頭節點。你必須在不修改節點內部的值的情況下完成本題（即，只能進行節點交換）。

分析
核心的交換節點步驟可以拆解為3步，以1,2,3, 4連結串列為例，假如要交換2,3節點，則
第一步：1連線3
第二步：2連線4
第三部：3連線2
這裡的連線指的是將結點的next指向另一結點。

圖解

程式碼

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummy = new ListNode(-1);
        dummy
 
->next = head;
        ListNode* cur = dummy;
        while (cur->next != nullptr && cur->next->next != nullptr) {
            //cout<<cur->next->val<<" "<<cur->next->next->val<<endl;
            ListNode* temp;
            temp = cur->next;
            cur
 
->next = cur->next->next;
            temp->next = cur->next->next;
            cur->next->next = temp;
            cur = cur->next->next;
        }
        return dummy->next;
    }
};