LeetCode(24) － Swap Nodes in Pairs

　　题目要求很简单，就是把list里面的node两两互换。

　　当做比较复杂的LinkedList的题目的时候，最好是在草稿纸上画一画，走一遍流程，凭空想很容易会出错。这一题时LeetCode 25的k=2特殊例子，所以要简单很多。用两个node，一前一后，然后两两交换就好，细节上注意的是交换后两个node前面和后面是否各自连接上。最好自己在纸上走一遍，防止出错。

　　代码如下：

/**
 * 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) return head;
        //一般需要处理head的时候会用到dumpnode，省下不少麻烦。
        ListNode dumpNode = new ListNode(0);
        dumpNode.next = head;
        //需要交换的是prev.next和latt.next
        ListNode prev = dumpNode;
        ListNode latt = head;
        while (latt != null && latt.next != null) {
            //交换的方法很多，按照自己的思路用纸上走一遍，注意与前后的链接不要断掉。
            prev.next = latt.next;
            prev = prev.next;
            latt.next = prev.next;
            prev.next = latt;
            prev = prev.next;
            latt = latt.next;
        }
        return dumpNode.next;
    }
}