力扣---剑指 Offer 06. 从尾到头打印链表

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

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

限制：
0 <= 链表长度 <= 10000
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

很容易就能想到利用栈的先进后出特点来解决。

由于不论怎样，都需要遍历两次：一次得到长度，一次填入值（这是由于Java数组长度不可变制定的，如果是Python等数组长度可变的语言，只需要遍历一次即可），似乎没有必要再去用额外空间来存储。

栈：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        Deque<Integer> stack = new LinkedList<>();
        ListNode temp = head;
        while (temp != null) {
            stack.push(temp.val);
            temp = temp.next;
        }
        int len = stack.size();
        int[] res = new int[len];
        for (int i = 0; i < len; i++) {
            res[i] = stack.pop();
        }
        return res;
    }
}

优化（其实也不算优化，回归最原始的暴力罢了）：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        int len = 0;
        ListNode temp = head;
        while (temp != null) {
            len ++;
            temp = temp.next;
        }
        int[] res = new int[len];
        temp = head;
        for (int i = len - 1; i >= 0; i--) {
            res[i] = temp.val;
            temp = temp.next;
        }
        return res;
    }
}