Leetcode初级；两两交换链表中的节点

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

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

示例:

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

java代码：

class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head ==null){
            return null;
        }
        ListNode pr = head;
        ListNode p =pr.next;
        if(pr !=null && p !=null){
            pr.next=swapPairs(p.next);
            p.next=pr;
            return p;
        }else{
            return pr;
        }
    }
}