likou24链表元素两两交换

这个题好绕啊~我都做过一边，第二次做，还是一头晕，数据结构好难啊，杀了我吧

 首先我们得知道它的交换方式，按照题目的意识就是，相邻的两个元素交换，并且只交换一次。

于是就有了这样一张交换图：

 很简单叭？对没错，思路就是如此简单，但是现实会砰砰砰打你的脸！

首先得想到要几个节点进行操作，我到现在都想不出来，到底是如何想出这种方法的。

一个虚拟节点，再来一个头节点。来看看代码到底怎么写的：

 public ListNode swapPairs(ListNode head) {
        ListNode ans=new ListNode(0);
        ans.next=head;
        //虚拟节点
        ListNode xn=ans;
        while(xn.next!=null&&xn.next.next!=null){
           //在进行第二步的时候，后面的节点就已经脱节了，需要中间节点临时存储
           ListNode t=head.next.next;
           //第一步
           xn.next=head.next;
           //第二步
           head.next.next=head;
           //第三步
           head.next=t;
           //更新虚拟节点
           xn=head;
           //更新头节点
           head=xn.next; 
        }
        return ans.next;
    }

没错！当你在凝视深渊的时候，深渊也在看着你！！

要想操作下一个节点，就要找到该节点的上一个，也就是head

所以head节点会一直在虚拟节点的前一位。