两两交换链表中的结点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
示例 1：
输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：
输入：head = []
输出：[]
示例 3：
输入：head = [1]
输出：[1]
提示：
链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/swap-nodes-in-pairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
定义一个辅助结点pre，pre的next指向头结点，再定义一个指针cur，指向头节点
进行结点交换的时候，
pre.next = cur.next;
cur.next = pre.next.next;
pre.next.next = cur;
同时每次交换完，cur都要往前进一格，而pre要向前进两格，(cur已经交换到后面了)
当cur指向最后一个结点(有偶数个结点) 或者是倒数第二个结点(链表结点有奇数个)的时候，循环终止，这时候链表交换完毕，而原先的头结点已经变成第二个结点了，因此在定义pre的时候我们应该再定义一个指针temp，让其指向pre，最终我们要返回的就是temp.next
public static ListNode swapPairs(ListNode head) {
ListNode pre = new ListNode(-1);
ListNode res = pre;
pre.next = head;
ListNode cur = head;
if(cur==null||cur.next==null){
return head;
}
while(cur.next!=null){
pre.next = cur.next;
cur.next = pre.next.next;
pre.next.next=cur;
if(cur.next!=null){
pre = cur;
cur = cur.next;
}
}
return res.next;
}