一 题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
二 思路及解题
这里主要是链表知识,还有递归的使用,请教了王哥,然后看了一些博客,最后还是看了一哈题解
public class Solution {
ArrayList list = new ArrayList();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
// ArrayList list = new ArrayList();
if(listNode != null){
printListFromTailToHead(listNode.next);
list.add(listNode.val);
}
return list;
}
}
还犯了错误,将list
声明放在递归方法中,导致结果出错