题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
题目分析
可以使用递归,想要打印第一个就需要打印第二个。
也可以使用栈,利用栈的特性先进后出进行倒序输出。
Java实现
节点类:
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
- 递归实现
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> list = new ArrayList<Integer>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
reverseList(listNode);
return list;
}
public void reverseList(ListNode head) {
if(head != null) {
reverseList(head.next);
list.add(head.val);
}
}
}
- 使用栈实现
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
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;
}
}