软件工程师面试题精选100题(31)-从尾到头输出链表

程序员面试题精选100题(31)-从尾到头输出链表
题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。

把链表遍历的放入一个栈中，因为是先放入的后出来，所以可以达到目的，但是需要维护栈；

等效的做法，使用递归。

public void print(Node node){
   if(node.child!=null){
       print(node.child);
   }
   System.out.println(node.value);
}