Leetcode24--->Swap Nodes in Pairs(交換單鏈表中相鄰的兩個節點)

題目：給定一個單鏈表，交換兩個相鄰的節點，且返回交換之后的頭節點

舉例：

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

解題思路：

題目本身很簡單，但是要注意一些細節：

1.  兩對節點之間的連接

2.  如果只剩下一個節點，則不需要交換

代碼如下：

/**
 * 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;
        ListNode cur = head;
        ListNode prev = cur;  // 連接每對節點
        if(cur.next != null)
            head = cur.next;
        while(cur != null && cur.next != null){
            prev.next = cur.next;
            ListNode next = cur.next.next;  // next用來保存下一對節點的開始節點
            cur.next.next = cur;
            cur.next = next;  
            prev = cur;  // prev指向每一對反轉之后節點的第二個節點
            cur = next;  // cur指向每一對節點的第一個節點
        }
        return head;
    }
}