输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
- 非递归
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<>();
if(listNode == null) return list;
ListNode temp = listNode;
while (temp != null) {
list.add(0,temp.val);
temp = temp.next;
}
return list;
}
- 递归
ArrayList<Integer> list = new ArrayList<>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(listNode != null) {
printListFromTailToHead2(listNode.next);
list.add(listNode.val);
}
return list;
}