输入一个链表，从尾到头打印链表每个节点的值

题目描述

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

思路分析：利用stack“先进后出”的特性，先遍历链表存入stack中，后将stack元素弹出，存入list返回。

package 链表;import java.util.ArrayList;import java.util.Stack;public class 从尾到头打印链表 {public static ArrayList<Integer> printListFromTailToHead (ListNode listNode) {Stack<Integer> stack = new Stack<Integer>();ArrayList<Integer> list = new ArrayList<>();ListNode p = listNode;while (p != null) {stack.push(p.val);p = p.next;}while (!stack.isEmpty()) {list.add(stack.pop());}return list;}}