力扣24题：两两交换链表中的节点

题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

两两交换的操作本质可以分为三步：

1.cur（遍历到的节点）->next = cur->next->next;在操作之前要保存cur->next,即ListNode* tmp = cur->next。

2.cur->next->next =tmp;//此时的cur->next = cur->next->next;

3.tmp->next = cur->next->next;

最后更新cur = cur->next->next;

所以题解应如下所示：

Class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummyHead = new ListNode(0);
        dummyHead->next = head;
        ListNode* cur = dummyHead;
        while(cur->next != nullptr && cur->next->next != nullptr) {
           ListNode* tmp = cur->next;
           ListNode* tmp1 = cur->next->next->next;
           cur->next = cur->next->next;
           cur->next->next = tmp;
           tmp->next = tmp1;
           cur = cur->next->next;
        }
        ListNode* result = dummyHead->next;
        delete dummyHead;
        return result;
     }
};

运行结果如下所示：