面试题5：从尾到头打印链表

题目

输入一个链表的头结点，从尾到头打印每个节点的值

思路

可以先正序遍历这个链表，然后把节点值放入一个栈中，然后，输出该栈即可完成。

特殊测试

1. 链表头结点为null,即空指针测试

代码实现

    public void printNode(Node node){        //使用一个栈来记录数值        Stack<Integer> stack=new Stack<Integer>();        while(node!=null){            stack.push(node.getValue());            node=node.nextNode;        }        while(stack.size()>0){            System.out.println(stack.pop());        }    }