1. 题目描述
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
示例 1：
输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：
输入：head = []
输出：[]
示例 3：
输入：head = [1]
输出：[1]
2. 解题思路
首先定义虚拟头结点dummy，dummy->next 为头结点，然后在定义一个指向虚拟头结点的指针cur，遍历链表，先将cur->next和cur->next->next->next存起来，分别定义指针tmp和tmp1，然后将cur->next指向cur->next->next，cur->next->next指向tmp，cur->next->next->next指向tmp1，然后cur往后移动两个节点，最后返回dummy->next。
3. 代码实现
class Solution {
public:ListNode* swapPairs(ListNode* head) {ListNode* dummy = new ListNode(0);dummy->next = head;ListNode* cur = dummy;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;}return dummy->next;}
};
