从尾到头打印链表

1. 题目概述

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

2. 题目分析

这道题是考察链表的，要实现从尾到头打印链表，是一种逆向思维，我首先想到了栈。先让链表中的数据入栈，再出栈打印就实现了逆序打印。

而递归在本质上就是一个栈结构，于是递归肯定也是可以实现的。要实现反过来输出链表，我们每次访问到一个节点时，先递归输出它后面的节点，再输出该节点自身，这样链表的输出结果就返过来了。

3.解题代码

用栈实现：

    public int[] reversePrint(ListNode head) {
        Stack<Integer> stack = new Stack<>();
        ListNode cur = head;
        while(cur != null) {
            stack.push(cur.val);
            cur = cur.next;
        }
        int len = stack.size();
        int[] array = new int[len];
        for(int i = 0; i < len; i++) {
            array[i] = stack.pop();
        }
        return array;
    }

用递归实现：

    public static void reversePrint(ListNode head) {
        ListNode node = head;
        if (node != null) {
            if (node.next != null) {
                reversePrint(node.next);
            }
            System.out.println(node.val);
        }
    }

4.思考总结

逆向思维。注意栈的特点，递归的轨迹以及单链表的结构都要熟悉。