《剑指offer》问题6 从尾到头打印链表 Java实现

题目来源：剑指offer

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

思路；见程序，Java实现简单

import java.util.*;/** * 1遍历存入数组，返乡打印数组 * 2后进先出栈 * 3递归 */public class J_FanxiangLianBiao {    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        ArrayList<Integer> res=new ArrayList<>();        if (listNode==null)            return res;        if (listNode.next!=null)        res.addAll(printListFromTailToHead(listNode.next));        res.add(listNode.val);        return res;    }}