题目：给定一个单链表，交换两个相邻的节点，且返回交换之后的头节点
举例：
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;
}
}