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

题目描述
输入一个链表，从尾到头打印链表每个节点的值。

import java.util.ArrayList;import java.util.LinkedList;public class Solution {    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        ArrayList<Integer> res = new ArrayList<Integer>();        if(listNode==null) return res;        LinkedList<ListNode> stack = new LinkedList<ListNode>();        while(listNode!=null){            stack.push(listNode);            listNode = listNode.next;        }        while(!stack.isEmpty()){            res.add(stack.pop().val);        }        return res;    }}

此题目较为简单，利用栈结构先进后出的特性，先将链表压入栈，在依次输出