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;      }}