力扣9：两两交换链表中的结点（物理层面）

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

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

如果链表长度是奇数个结点，就只两两交换前偶数部分的结点，最后一个不用处理。

参考的代码随想录的思路

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;
    }
};

注意：这道题目其实最主要的一点是深刻体会什么时候需要用临时指针tmp来保存结点。

可以看出，当要给某个结点的next赋值时，一定要提前把该结点的next用临时指针保存一下，不然被赋值后，原来的结点就被覆盖了，后面就找不到了。该题就用了两个临时指针保护每次循环中的第一个和第三个结点（假设每次循环中，按顺序是1、2、3结点（3结点可能是nullptr））。因为步骤一是要给cur->next赋值，所以提前保护交换前的cur->next结点（1结点），步骤二是要给cur->next->next（2号结点的next）赋值，所以提前保护交换前的2结点的next（3结点）。

出自：代码随想录