题目描述
blablabla
样例
blablabla
算法1
blablabla
时间复杂度分析:blablabla
java 代码
class Solution {
public ListNode reverseList(ListNode head) {
if (head==null||head.next==null){
// System.out.println(head.val);
return head;
}
ListNode node= reverseList(head.next);//head.next.next==null
head.next.next=head;
head.next=null;
// System.out.println(node.val);
//System.out.println(head.val);
return node;//每次递归完成都是返回最后一个结点
}
}