《剑指offer》牛客网java题解-从尾到头打印链表

输入一个链表，从尾到头打印链表每个节点的值。
利用栈，压入和弹出即可

import java.util.Stack;import java.util.ArrayList;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<Integer> list = new ArrayList<Integer>();        while (!stack.empty()){            list.add(stack.pop());        }        return list;    }}