两两交换链表中的节点-day04

两两交换链表中的节点
题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/solutions/444474/liang-liang-jiao-huan-lian-biao-zhong-de-jie-di-91/
思路：新建头结点，保存第1结点，第2个结点，第3个结点的地址值；
条件：cur.next!=null && cur.next.next!=null
只要满足上面条件，重复下面的操作
头结点.next指向第2个结点；第2个结点.next指向第1结点；第1个结点.next指向第3个结点
return 头结点.next指向第2个结点
代码：
public ListNode swapPairs(ListNode head) {
ListNode dumyhead=new ListNode(-1);//新建一个结点
dumyhead.next=head; //dumyhead作为头结点
ListNode cur=dumyhead;
ListNode temp;
ListNode fistnode;
ListNode secondnode;
while(cur.next!=null && cur.next.next!=null){
//第一次循环 temp保存第三个结点的地址值，firtnode 第1个，secondnode第2个
temp=cur.next.next.next;
fistnode=cur.next;
secondnode=cur.next.next;
cur.next=secondnode;//cur作为虚拟头结点，执行第2结点
secondnode.next=fistnode;//原来第2个结点，指向第1个结点
fistnode.next=temp;//=指向第3个结点
cur=fistnode;//cur作为新虚拟头结点
}
return dumyhead.next;
}