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

链表的题目可以都先把虚拟头节点写上，后续可以统一操作，不必再对头节点单独处理，最后返回的时候返回dummyHead->next就可以了。对照代码画图模拟一下就明白了。最好是背一下，这些指针指来指去比较绕。

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummyHead = new ListNode(0);
        dummyHead->next = head;
        ListNode* cur = dummyHead;
        while (cur->next && cur->next->next) {
            ListNode* tmp1 = cur->next;
            ListNode* tmp2 = cur->next->next->next;
            cur->next = cur->next->next; // 节点0指向节点2
            cur->next->next = tmp1; // 节点2指向节点1
            tmp1->next = tmp2; // 节点1指向节点3
            cur = tmp1;
        }
        return dummyHead->next;
    }
};

这里解释一下while里的循环进行条件：

cur->next针对节点个数为偶数个的链表。当cur->next为空的时候，cur指向的是链表的最后一个节点，此时已经没有两个节点可以进行交换了，故跳出循环。

cur->nex->next针对节点个数为奇数个的链表。当cur->next->next为空的时候，cur指向的是链表的倒数第二个节点，此时链表中只剩一个单节点了，没有两个节点可以进行交换了，故跳出循环。