题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
题解
1、直接向arraylist中插入,总是插入第一个位置
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list = new ArrayList<Integer>(0); while(listNode != null) { list.add(0,listNode.val); listNode = listNode.next; } return list; }
2、使用栈,先进栈,在出栈
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Stack<Integer> stack = new Stack<Integer>(); ArrayList<Integer> list = new ArrayList<Integer>(); while(listNode != null) { stack.push(listNode.val); listNode = listNode.next; } while(!stack.empty()) list.add(stack.pop()); return list; }
3、递归
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(listNode != null) { printListFromTailToHead(listNode.next); list.add(listNode.val); } return list; }