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

• 思路
  本体为链表模拟题，模拟出两个链表节点的反转后即可实现链表的两两反转。

1. 构建虚拟头结点
2. 将第二个节点变为第一个节点
3. 将第一个节点变为第二个节点
4. 将第二个节点指向第三个节点

/**
 * 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) 
    {
		if (head == nullptr)
		{
			return head;
		}

		ListNode* dummyHead = new ListNode(0);
		dummyHead->next = head;//构建虚拟头结点
		ListNode* cur = dummyHead;

		while (cur->next != nullptr && cur->next->next != nullptr)
		{
			ListNode* node1 = cur->next;//保护第1个节点
			ListNode* node3 = cur->next->next->next;//保护第3个节点

			cur->next = cur->next->next;//第2个节点变成第1个节点
			cur->next->next = node1;//第2个节点指向第1个节点
			cur->next->next->next = node3;//第1个节点指向第3个节点

			cur = cur->next->next;//前两个节点交换成功，cur后移两个节点继续进行交换
		}
        
		return dummyHead->next;
    }
};