24. Swap Nodes in Pairs

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.
说明:

你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

    /**
     * 两两结点反转  1 2 3 4 变成 2 1 4 3
     * @param head
     * @return
     */
    public static ListNode swapPairs(ListNode head) {
        if(head == null){
            return null;
        }
        ListNode temp;
        ListNode h = new ListNode(0);
        h.next = head;
        ListNode pre = h;
        while(pre.next != null && pre.next.next != null){
            temp = pre.next;
            pre.next = temp.next;
            temp.next = temp.next.next;
            pre.next.next = temp;
            pre = temp;
        }
        return h.next;
    }