leetcode24. 两两交换链表中的节点

class Solution {
    public ListNode swapPairs(ListNode head) {
		if(head == null) return null;
        ListNode p = head;
        ListNode q = head.next;
        ListNode pre = head;
        while(q != null) {
        	p.next = q.next;
        	q.next = p;
        	//如果是第一个，则pre不用指向q，而且要更新head
        	if(p == head) {
        		head = q;
        		pre = head.next;
        	}else {
        		pre.next = q;
        		pre = p;
        	}
        	p = p.next;
        	//q在p之后，如果p已经null则可以直接结束
        	if(p == null) break;
        	q = p.next;
        }
        return head;
    }
}