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

题目描述

输入一个链表，从尾到头打印链表每个节点的值。 思路分析：利用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; } }