leetcode题解-24. Swap Nodes in Pairs

题意：给定一个链表，交换相邻的两个结点，返回交换之后的头结点。

例子：给定链表 1->2->3->4, 返回链表 2->1->4->3.

分析：关键在于分析循环的结束条件。以例子来说明：
设置三个指针pre，leftNode，secondNode。初始值如下，
pre = dummyNode;
leftNode= 节点1;
secondNode = 节点2;

循环条件为while(right.next != null && right.next.next != null)，即判断节点3和节点4是否为空节点，如果有一个为空节点，那么节点1和节点2也不swap；如果节点3和节点4都不为空节点，那么节点1和节点2进行swap。然后将firstNode和secondNode后移到节点2和节点4。
在本例中，节点4的next为空，所以节点3和节点4不为空，所以在循环外做收尾处理，即将节点3和节点4进行swap。

那么，代码为：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head == null || head.next == null) return head;
        ListNode fakeHead = new ListNode(0); 
        fakeHead.next = head;
        ListNode pre = fakeHead;
        ListNode left = head;
        ListNode right = head.next;
        while(right.next != null && right.next.next != null){
            left.next = right.next;
            right.next = left;
            pre.next = right;
            left = left.next;
            right = right.next.next.next;
            pre = pre.next.next;
        }
        left.next = right.next;
        right.next = left;
        pre.next = right;
        return fakeHead.next;
    }
}