两两交换链表中的节点（Leetcode24）

题目：

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

给定 1->2->3->4 
你应该返回 2->1->4->3

思路：很明显是一个递归问题，先将后面的N-2的结点完成，在此基础上完成第一个和第二个结点的交换。

交换：第一个结点为p1，第二个为p2，p1.next=p2.next；p2.next=p1；return p2；

    public ListNode swapPairs(ListNode head) {
    	if(head==null) {
    		return head;
    	}
    	if(head.next==null) {
    		return head;
    	}
    	ListNode p1=head;
    	ListNode p2=head.next;
    	if(p2.next!=null) {
    		p2.next=swapPairs(p2.next);
    	}
    	p1.next=p2.next;
    	p2.next=p1;
    	return p2;
    }
}
class ListNode {
     int val;
     ListNode next;
     ListNode(int x) { val = x; }
 }