剑指offer：6.从尾到头打印链表

题目：
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000
示例1

输入：{1,2,3}
返回值：[3,2,1]

示例2

输入：{67,0,24,58}
返回值：[58,24,0,67]

我的解法：

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
    ArrayList arr1 = new ArrayList();
    ArrayList arr2 = new ArrayList();
    if(listNode == null)
        return arr2;

    ListNode prev = listNode;
    while (prev.next != null) {
        arr1.add(prev.val);
        prev = prev.next;
    }
    if (prev.next == null) {
        arr1.add(prev.val);
    }
    for (int j = arr1.size() - 1; j >= 0; j--) {
        arr2.add(arr1.get(j));
    }
    return arr2;
}

别人较为精简的解法值得学习。