每日一题--剑指offer.06 从尾到头打印链表

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

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

class Solution {
    public int[] reversePrint(ListNode head) {
    ArrayList<Integer> list = new ArrayList<>();
        while (head != null) {
            list.add(head.val);
            head = head.next;
        }
        //已经将链表数据存放到list中，接下来将它转换为数组。
        int size = list.size();
        int[] array = new int[size];
        for (int i = 0; i < size; i++) {
            array[i] = list.get(size - i -1);
        }
        return array;
    }
}

知识点：ArrayList 是一个数组队列，相当于 动态数组。与Java中的数组相比，它的容量能动态增长
List.get() 方法用于获取列表指定位置的元素。返回通过索引获取的元素。
//另一种方法可以使用栈，栈的特点是后进先出，即最后压入栈的元素最先弹出。考虑到栈的这一特点，使用栈将链表元素顺序倒置。从链表的头节点开始，依次将每个节点压入栈内，然后依次弹出栈内的元素并存储到数组中。