两两交换链表中的节点

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

示例:

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

说明:

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

---

思考：
可以将链表分成两部分来看，前两个节点和后面节点，又可以用递归对后面节点进行相同的分解，所以只需将前两个节点互换然后指向后续节点，后续节点递归次操作即可。

    public ListNode swapPairs(ListNode head) {
        if(head==null){
            return null;
        }
        if (head.next == null) {
            return head;
        }
        head = changeHead(head);
        if (head.next.next == null) {
            return head;
        }
        head.next.next = swapPairs(head.next.next);
        return head;
    }

    /**
     * 将头结点和第二个节点互换
     * @param head
     * @return
     */
    private ListNode changeHead(ListNode head) {
        ListNode p = head.next;
        head.next = p.next;
        p.next = head;
        return p;
    }