leetcode刷题第4天(一)

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

题意：

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

思路：同样使用虚拟头节点的方法来操作，同时还要设置tmp存储临时节点，先理清楚节点前后的顺序。一定要画图，这道题很容易乱。要注意设置cur和dummyHead都是虚拟节点，dummyHead为了记录初始位置以便后面返回整个链表，而cur是为了移动遍历链表辅助指针方向的改变。

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移动两位，准备下一轮交换
        }
        ListNode* result = dummyHead->next;
        delete dummyHead;
        return result;
    }
};

注意：while中的条件为cur->next != nullptr && cur->next->next != nullptr,因为要保证后面有至少两个节点才能进行交换，如果只有一个节点（满足cur->next != nullptr）则无需执行交换操作。