从尾到头打印链表

题目描述

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

---

看到讨论里面有不少思路，如
- 使用栈，逆置后打印
- 使用递归
- 等等

我所使用的java提供的工具类，Collections里面的逆置方法

import java.util.*;public class Solution {    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        ArrayList<Integer> list = new ArrayList<Integer>();        ListNode node = listNode;        while (node != null) {            list.add(node.val);            node = node.next;        }        Collections.reverse(list);        return list;    }}