题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
ArrayList<Integer> list = new ArrayList<>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
dfs(listNode);
return list;
}
private void dfs(ListNode listNode) {
if (listNode == null) return;
ListNode p = listNode.next;
dfs(p);
list.add(listNode.val);
}