剑指offer系列（4）——从尾到头打印链表

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

因为我们需要使最后一个节点首先输出，但我们遍历普通链表时只能从第一个节点开始，因此这是典型的后进先出模式，因此我们可以用栈来实现，因此我们也可以用递归来实现。这里我用栈来实现：

public class LinkedFromTailToHead {
    static class ListNode{     //内部节点类
        private ListNode next;
        private int value;
        public ListNode(int i) {
            // TODO Auto-generated constructor stub
            this.value = i;
        }
        public ListNode() {
            // TODO Auto-generated constructor stub
        }
        public ListNode getNext() {
            return next;
        }
        public void setNext(ListNode next) {
            this.next = next;
        }
        public int getValue() {
            return value;
        }
        public void setValue(int value) {
            this.value = value;
        }
        @Override
        public String toString() {
            return "ListNode [ value=" + value + "]";
        }




    }

    public static void main(String[] args) {
        //测试方法
        //创建一个根节点
        ListNode root = new ListNode();
        ListNode rootTmp = root;
        root.setValue(-1);
        //循环创建一个链表
        for (int i = 0; i < 10; i++) {
            root.setNext(new ListNode(i));
            root = root.getNext();
        }

        printFromTailToHead(rootTmp);

    }

    public static void printFromTailToHead(ListNode root){
        if (root == null) {
            throw new RuntimeException("root不能为空");
        }
        ArrayDeque<ListNode> stack = new ArrayDeque<ListNode>();
        while (root != null) {
            stack.push(root);
            root = root.getNext();
        }

        while (!stack.isEmpty()) {
            root = stack.pop();
            System.out.println(root.getValue());
        }

    }

}

输出结果为：9 8 7 6 5 4 3 2 1 0 -1。