Java编程题

输入一个链表 按照链表值从尾到头输出 返回ArrayList
使用栈
public class Solution{
public ArrayList printArrayList(ListNode listNode)
{
Stack stack=new Stack;
ArrayList arrayList=new ArrayList();
while(listNode !=null)
{
stack.push(listNode.val);//listNode val值入栈
listNode=listNode.next;// 下一个结点入栈
}
while(!stack.isEmpty())//
{
arrayList.add(stack.pop());//栈顶元素出栈 并返回元素值，传入arrayList
}

return arrayList;
}
}