leetcode24.两两交换链表中的节点

 参考网址：代码随想录

思路：

如果想交换两个节点的顺序，需要获得两节点前的那个结点。

建立虚拟头节点，将遍历指针设置为虚拟头节点，每次循环遍历指针后移两位。

循环结束条件：

1）节点数为奇数时，cur移动到倒数第二个结点时循环结束（cur->next->next==NULL）。

2）节点数为偶数时，cur移动到最后一个结点的时候循环结束（cur->next==NULL）。

每次循环交换步骤：

代码：

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummyHead = new ListNode(0); // 设置一个虚拟头结点
        dummyHead->next = head; // 将虚拟头结点指向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;          // 步骤二
            cur->next->next->next = tmp1;   // 步骤三

            cur = cur->next->next; // cur移动两位，准备下一轮交换
        }
        return dummyHead->next;
    }
};