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;
     }
 }