图解剑指 offer 第三题： 从尾到头打印链表

题目描述 输入一个链表，按链表值从尾到头的顺序返回一个 ArrayList 。 题目解析 这道题目描述很简洁，就一句话，很好理解。 图 1 解法 解法一 初看题目意思就是输出的时候链表尾部的元素放在前面，链表头部的元素放在后面。这不就是 先进后出，后进先出 么。 什么数据结构符合这个要求？ 栈 ！ 动画 2 import java.util.ArrayList; import java.util.

>>阅读原文<<