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