public Node reverse(Node first){
Node second=first.next;
Node rest=reverse(second);
second.next=first;
first.next=null;
return rest;
}
上面的代码是什么意思?递归倒置但是看不懂
经典递归算法
Node second=first.next;
second.next=first;
这2句对数字进行移动如从位置1移动到位置2
Node rest=reverse(second);
这个是执行递归