Java递归反转链表

• 给定的是非静态方法，自己编写psvm时是不能调用非静态方法的，pvm才可调用非静态方法

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
       if(head==null||head.next==null)
           return head;
        ListNode rehead=ReverseList(head.next);
        head.next.next=head;    //头节点置于末端
        head.next=null;    //防止链表循环
        return rehead;
    }
}
/*
输入：123
输出：321
*/