leetcode 24 Swap Nodes in Pairs

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.
思路很清晰：就是每次跳两个节点，后一个接到前面，前一个接到后一个的后面，最后现在的后一个（也就是原来的前一个）接到下下个结点（如果没有则接到下一个）

/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) {
*         val = x;
*         next = null;
*     }
* }
*/
public class Solution {
public ListNode swapPairs(ListNode head) {
if(head == null)
return null;
ListNode helper = new ListNode(0);
helper.next = head;
ListNode pre = helper;
ListNode cur = head;
while(cur!=null && cur.next!=null)
{
ListNode next = cur.next.next; //每次跳两个节点
cur.next.next = cur;  //后一个接到前面
pre.next = cur.next;  //此时helper和pre共享一个引用，则之前的后一个为helper的后继
if(next!=null && next.next!=null) //最后现在的后一个（原来的前一个）接到下下个结点
cur.next = next.next;
else
cur.next = next;  //如果没有则接到下一个
pre = cur;
cur = next;
}
return helper.next;
}
}

注意：

1. 单链表的所有查询都需要从头结点开始

2. 为了单链表操作方便（标示head方便），小技巧：新建一个结点，该结点的后继指向头。

3. 注意java中引用的概念，除了基本类型的对象"="之后，一般指向同一个空间，只是两个不同的引用

即对于A a, b；如果a=b，则b改变了a也跟着变