leetcode24_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.n