剑指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;//返回链表    }