題目如下：

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

    好了，明確了題乾的意思之後，我們就要開始進行分析了。我們可以把新連結串列的形成大致分解成兩個過程，首先是連結串列開始處“堆”中的兩個元素進行交換，然後是交換後的位置在後面的元素應該指向下一個“正確的”元素，什麼是“正確的”元素呢？就是當前“堆”緊挨著的下一個“堆”，我們只要將這個“堆”中的元素進行交換，然後將交換後位置較前的元素返回給上一個“堆”中位置靠後的元素的next即可。這個過程以此類推，直到連結串列最後位置，值依次向前返回，是一個自底向上的過程，顯然需要用“遞迴”的方式來解決，編碼時注意邊界條件及開始節點為null的情況的判定即可。老規矩，上已Accepted的程式碼：

public ListNode swapPairs(ListNode head) {
        if(head==null){
            return null;
        }
        ListNode nxt = head.next;
        if(head.next!=null){
            head.next = nxt.next;
            nxt.next = head;
            head.next = swapPairs(head.next);
        }else{
            return head;
        }
        return nxt;
    }
 

public ListNode swapPairs(ListNode head) {
    ListNode dummy = new ListNode(0);
    dummy.next = head;
    ListNode current = dummy;
    while (current.next != null && current.next.next != null) {
        ListNode first = current.next;
        ListNode second = current.next.next;
        first.next = second.next;
        current.next = second;
        current.next.next = first;
        current = current.next.next;
    }
    return dummy.next;
}
 

    大致就是這樣了，今天搬到了新工位，有新電腦用，這個feel不得不說還是棒兒爽的，哈哈！