从尾到头打印链表

题目描述
输入一个链表，从尾到头打印链表每个节点的值。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        
        ArrayList<Integer> arr = new ArrayList();
        ListNode node = listNode;
        while(node != null) {
            
            arr.add(node.val);
            node = node.next;
        }
        ArrayList<Integer> arr1 = new ArrayList();
        int i = arr.size() - 1;
        for(; i >= 0; i--) {
            
            arr1.add(arr.get(i));
        }
        return arr1;
    }
}