06.从尾到头打印链表

题干：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
题解：定义一个ArrayList数组存链表中的结点值

class Solution {
    public int[] reversePrint(ListNode head) {
        ArrayList<Integer> arr = new ArrayList<Integer>();
        for(ListNode p=head; p!=null; p=p.next){
            arr.add(p.val);
        }
        int len = arr.size();
        int[] rev = new int[len];
        int cnt=0;
        for(int i=len-1; i>=0; i--){
            rev[cnt++] = arr.get(i);
        }
        return rev;
    }
}