1.2 链表（两两交换链表中的节点）

力扣 24
注意点：虚拟头结点（什么时候需要用? 1、头处和中间处举例发现操作不一样，增强普适性 2、头结点会变，为了最后直接head = dummyhead->next）
涉及4个结点的关系
加入虚拟头结点之后就发现一共是4个结点之间的关系
每4个节点中最前面的cur结点一定要有。1 2 3 4变成2 1 4 3
cur指向交换两个结点前一个
dummyhead->1->2->3
变成 2->1 1->3 dummyhead ->2
下一轮，cur要指向第二个位置就是新的1的位置，才能处理下轮的4个，
注意，，空指针nullptr如果next是会出现异常的，->next->next->next很好用，但得非空！！
不管你是谁，就是穿白衣服后面第三个同学
用tmp去存可能会找不到的结点，多几个也没影响
时间复杂度：O(n)
空间复杂度：O(1)

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* tmp1 = cur->next;
            ListNode* tmp2 = cur->next->next->next;
            cur->next = tmp1->next;
            cur->next->next = tmp1;
            cur->next->next->next = tmp2;
            //甚至可以，傻瓜式都保存，就不用考虑中途会不会改变完找不到
            //ListNode* tmp3 = cur->next->next;
            //cur->next = tmp3
            //cur->next->next = tmp1;
            //cur->next->next->next = tmp2;
            //**由于cur->next->next是非空的，所以可以
            cur = cur->next->next;
        }
        ListNode* result = dummyhead->next;
        delete dummyhead;
        dummyhead = nullptr;
        return result;


    }
};