力扣HOT100之链表：24. 两两交换链表中的节点

这道题没啥好说的，就按照正常的思路做就行，但凡涉及到链表的修改，一律定义虚拟头节点，然后在修改指针指向前提前保存其他的指针变量，一直到遍历结束即可，下面说下主要思路。

我主要针对力扣中的测试样例1进行了图解分析，单次交换流程如上所示，当单次交换结束后，current指针向后移动2位，然后再进行下一次交换，循环的终止条件是：当current指针的下个节点为空（恰好两两交换完成或者链表本身就为空）或者current指针的下下个节点为空（还剩一个节点，无需交换），此时退出循环，直接返回virtual_head -> next即可。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* virtual_head = new ListNode();  //虚拟头节点
        virtual_head -> next = head;
        ListNode* current = virtual_head;  //current指针用于遍历链表
        ListNode* temp1, * temp2;
        while(current -> next && current -> next -> next){
            temp1 = current -> next;  //保存左边的节点
            temp2 = current -> next -> next;  //保存右边的节点
            current -> next = temp2;   //后面的节点替换到前面
            temp1 -> next = temp2 -> next;  
            current -> next -> next = temp1;  //前面的节点替换到后面
            current = current -> next -> next;
        }
        return virtual_head -> next;
    }
};