剑指Offer | 从尾到头打印链表

做了个剑指Offer的题目目录，链接如下：
https://blog.csdn.net/mengmengdastyle/article/details/80317246
一、题目
输入一个链表，从尾到头打印链表每个节点的值。
二、解析
（1）什么是链表？
单向链表(单链表)是链表的一种，它由节点组成，每个节点都包含下一个节点的指针，下图就是一个单链表，表头为空，表头的后继节点是”结点a1”，”节点a1”的后继结点是”节点a2”(数据为10的结点)，

（2）此题含义
因为单向链表智能从上一个节点a1查询到下一个节点a2，所以不能从后向前查找。
（3）解题思路
用一个堆栈存储链表，然后将堆栈中的数据读出；
为什么是堆栈？堆栈存储数据是先进后出形式。

三、代码实现

import java.util.ArrayList;
import java.util.Stack;
public class Solution { 
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack = new Stack<>();
        //将链表添加到堆栈中
        while(listNode != null){
            stack.push(listNode.val);
            listNode = listNode.next;
        }

        //将堆栈的数据添加到ArrayList中
        ArrayList<Integer> list = new ArrayList<>();
        while(!stack.isEmpty()){
            list.add(stack.pop());
        }
        return list;
    }
}