两两交换链表中的节点

不是数值交换，需要改变节点的地址。

接下来判断代码的终止条件：

cur运行到最后部分时，分偶数和奇数的情况判断：

偶数cur->next=NULL;奇数cur->next->next=NULL;

while(cur->next!=nullptr&&cur->next->next!=nullptr)

然而我直接这么写也未报错

while(cur->next&&cur->next->next)

这有个注意点：顺序cur->next=NULL要在cur->next->next=NULL之前

否则会有空指针报错

做赋值交换需要保存节点①和③，记作tmp和tmp1

具体代码：

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

漏的就是最后的return dummyHead->next;

还有就是定义一个新的节点时，格式：ListNode* XX=一个已知的节点