剑指offer03

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

解题思路分析

其实这个题目很简单，一下就能看出来只要使用递归从尾到头遍历一下链表就可以，类似于二叉树的后续遍历一样

题目源代码

ArrayList<Integer> list = new ArrayList<Integer>();
private static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if (listNode != null) {
            printListFromTailToHead(listNode.next);
            list.add(listNode.val);
        }
        return list;
    }