简单---2.从尾到头打印链表

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

示例 1：

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

分析

1.链表特性，只能从头到尾依次遍历
2.从尾到头返回每个结点，存在数组中
3.符合后进先出特性，所以可以用栈来实现
4.不确定链表的长度，可以使用先集合来存储遍历的结果，最后存入数组中并返回

关于集合

集合可以自动扩容，默认将数据添加到末尾

代码如下：

class Solution {
    ArrayList<Integer> list = new ArrayList<>();
    public int[] reversePrint(ListNode head) {
        traverse(head);
        int[] nums = new int[list.size()];
        for(int i = 0 ; i < list.size(); i++){
            nums[i] = list.get(i);
        }
        return nums;
    }

    public void traverse(ListNode head){
        if(head == null) return;
        traverse(head.next);
        list.add(head.val);
    }
}