面试题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());
        }


    }