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节点会一直在虚拟节点的前一位。
下一篇：
设计模式-------观察者模式