leetcode(11)24. Swap Nodes in Pairs

题意：给一个链表，交换所有相邻的两个结点（在恒定的空间内）

初步分析：

一对一对的处理.再细细一想，这道题太有意思了，因为很有逻辑，我们来慢慢画图，慢慢思索。

前提设定 :每个相邻的块： a -> b

1 我们的循环中要描述的点：要交换的a，要交换的b ab前面那一个。 链表的实质其实就是一个个结点，而结点的实质就是前后两条线，把握一个关键，前面的可以描述后面的（因为有next属性嘛），反之不行（所以往往要先处理后面的，往往对前面的有留存）。

2 核心的操作：ab互换：就是把b连到a，a连到b后面那一个。对链表操作熟悉的人，一下就能知道，肯定是先把a连到b的后面的那个，因为b如果先连到了a，b后面的结点就找不到了！

a.next = b.next;
b.next = a;

3.把a b 向下一个块移动

b = a.next.next;
a = a.next;

4.把原来的b连到新的b上（这个好好画图思考）

pre = a;
pre.next = b;

5.循环异常情况判断：只有一个，一个都没有了

if(a.next==null) //一个都没有了
break;
if(b!= null) //只有一个
       pre.next = b;


6.开始异常情况处理：第一个单元就为空（head or head.next为空）

if(head==null || head.next==null)
return head;

最后代码：

/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode swapPairs(ListNode head) {
if(head==null || head.next==null)
return head;
ListNode a=head;
ListNode b=head.next;
ListNode pre = null;
ListNode newhead = head.next;
while(a!=null && b!=null){
a.next = b.next;
b.next = a;
if(a.next==null)  //后面一个都没有了，那么就不把a b 往后移动了
break;
pre = a;
b = a.next.next;
a = a.next;
if(b!= null) //后面只有一个凑不成一对了，那么就不要改线了（这样少掉最后一个，直接连到空）
pre.next = b; //pre的意义在于交换之后先把先连到下一个单元的后面那个上面，下一次循环只需要交换下一个单元就好，前面在这一次             //就已经处理好了（后面已经没有一个单元例外）
}
return newhead;
}
}