两两交换链表中的节点

给一个链表，两两交换其中的节点，然后返回交换后的链表。
样例
给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。
挑战 

你的算法只能使用常数的额外空间，并且不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

import java.util.Scanner;

/**
 * 给一个链表，两两交换其中的节点，然后返回交换后的链表。
样例
给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。
挑战 
你的算法只能使用常数的额外空间，并且不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
 * 
 * @author Dell
 *
 */
public class Test451 {

	public static ListNode swapPairs(ListNode head)
	{
		if(head==null||head.next==null)
			return head;
		ListNode temp=new ListNode(-1);
		temp.next=head;
		ListNode q=temp;
		ListNode p=head;
		ListNode r=null;
		while(p!=null)
		{
			r=p.next;
			if(r==null)
				break;
	    	p.next=r.next;
	    	r.next=null;
	    	q.next=r;
	    	r.next=p;
	        q=p;
	        p=p.next;
		}
		return temp.next;
		
	}
	public static void main(String[] args) {
	  Scanner sc=new Scanner(System.in);
	  ListNode list=new ListNode(-1);
	  int n=sc.nextInt();
	  ListNode p=list;
	  for(int i=0;i<n;i++)
	  {
		  ListNode temp=new ListNode(sc.nextInt());
		  p.next=temp;
		  p=p.next;
	  }
	  ListNode result=swapPairs(list.next);
            while(result!=null)
            {
            	System.out.print(result.val+" ");
            	result=result.next;
            }
	}

}