剑指offer——链表的递归反转打印

题目：输入一个链表的头结点，从头到尾反向打印出每个结点的值

这里主要考查的是链表的知识，反向反转如果不考虑更改链表的结构时，可以考虑非递归的直接倒置算法，这里我们主要考虑递归方法的反转打印

递归思想是先按照顺序将指针指向链表的最后然后将nextNode的next指向前一个位置的指针，把前一个位置的值加到最后，最后时限倒置public static class Node{ //声明链表
int value; //设置链表的值
Node next; //设置链表指针
public Node(int n){
this.value=n;
this.next=null;
}

public Node ReverList(Node head){
if(head==null||head.next==null) return head;//如果链表为空或者链表只有一个头结点，则直接返回该链表
Node nextNode=head.next;//将nextNode指向head.next
head.next=null;//将head.next设置为空
ReverList(nextNode);//递归调用
nextNode.next=head;//开始倒置
return head;//返回链表

}