剑指offer--面试题5：从尾到头打印链表--Java实现

题目描述：
输入一个链表的头结点，从尾到头反过来打印出每个节点的值。

解题思路：
遍历链表，入栈，依次出栈，打印结果。

import java.util.Stack;public class PrintListReversingly {    static class ListNode{        int mKey;        ListNode mNext;        public  ListNode(){            this(0);        }        public ListNode(int key){            this.mKey = key;            this.mNext = null;        }    }    public static void print(ListNode node){        Stack<Integer> stack = new Stack<Integer>();        while(node != null){            stack.push(node.mKey);            node = node.mNext;        }        Integer value;        while(!stack.empty()){            value = stack.pop();            System.out.println(value);        }    }    public static void main(String[] args) {        // TODO Auto-generated method stub        //构造一个链表，用于测试        ListNode p = new ListNode();        ListNode head = p;        for(int i = 1; i < 10; i++){            ListNode node = new ListNode(i);            p.mNext = node;            p = p.mNext;        }        print(head);    }}