输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路:
链表都是从前到后 于是想到栈 先进后出可以实现倒序输出
listNode.val 现在的数值。
listNode.next
stack.push()栈的进入
stack.pop()出
stack.empty()判断为空
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.*;
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList list=new ArrayList();
Stack stack = new Stack();
while(listNode!= null)
{ stack.push(listNode.val);
listNode=listNode.next;
}
while(true)
{
if(stack.empty())
break;
list.add(stack.pop());
}
return list;
}
}