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

使用了虚拟头节点来简便节点交换，关键点在于节点交换的顺序逻辑。

时间复杂度：O(n)，空间复杂度：O(1)

思路：

1. while循环中进行节点的交换，终止条件为接下来如果没有两个节点剩余就跳出。
2. 定义一个指针变量tmp，用来保存要交换的第一个节点。
3. 将cur的next指针指向cur的nextnext节点，即将虚拟头节点与原本的第二个节点连接。
4. 将tmp的next指针指向cur的nextnext节点（步骤3后，cur的nextnext指针指向3），即将原本的第一个节点与第三个节点连接。
5. 将cur的nextnext指针指向tmp节点，即将与第一个节点连接。
6. 将cur指针移动到已经交换的两个节点的后面。

 代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummyHead = new ListNode(0);
        dummyHead->next = head;
        ListNode* cur = dummyHead;
        while (cur->next != NULL && cur->next->next != NULL) {
            ListNode* tmp = cur->next;
            cur->next = cur->next->next;
            tmp->next = cur->next->next;
            cur->next->next = tmp;

            cur = cur->next->next;
        }
        head = dummyHead->next;
        delete dummyHead;
        return head;
    }
};