题目描述
输入一个链表,按链表值从尾到头的顺序返回一个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;
}
网友评论