剑指offer-从尾到头打印链表

题目描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

用栈存放链表的值，再一个个出栈，放入集合中。

`import java.util.*;

public class Solution {
public ArrayList printListFromTailToHead(ListNode listNode) {
Stack stack=new Stack<>();
ArrayList array=new ArrayList<>();
if(listNode==null)
return array;
ListNode head=listNode;
while(head!=null)
{
stack.push(head.val);
head=head.next;
}
while(!stack.isEmpty())
{
array.add(stack.pop());
}
return array;
}
}`