输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
题解:倒序的问题用栈这种数据结构正好解决,栈的特点是先进后出,首先遍历整个链表,将链表中的元素从表头挨个压入到栈中,链表头的元素在栈底,链表尾的元素在栈顶,最后只需从栈中挨个弹出元素放到List中就完成了倒序。
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(null == listNode ){
return new ArrayList<Integer>() ;
}
ArrayList<Integer> list = new ArrayList();
Stack<Integer> stack = new Stack();
while(listNode != null){
stack.push(listNode.val);
listNode = listNode.next;
}
while(!stack.isEmpty()){
list.add(stack.pop());
}
return list;
}
}