给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
示例 1：
输入：head = [1,2,3,4] 输出：[2,1,4,3]
示例 2：
输入：head = [] 输出：[]
示例 3：
输入：head = [1] 输出：[1]
/*** 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||!head->next){return head;}//有两个节点才能交换ListNode* p1=head->next;ListNode* p2=head;while(p1){int t=p1->val;//交换节点值即可p1->val=p2->val;p2->val=t;
//先移动后面的指针，如果为空则退出
//注意：如果p1->next已经为空，直接查找p1->next->next会在运行时报错p2=p2->next->next;if(p2==nullptr){break;}p1=p1->next->next;}return head;}
};
