薛定谔的哈士奇

摘要： 题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList，例如按照链表顺序，1->2->3->4->5->6->7->8，那么我们将得到{8,7,6,5,4,3,2,1}题目分析：对于单向链表我们知道，一个值与下一个值一一连接，而将值反向输出，我们可以用一个容器存起来，然后反向遍历输出结果，不过我们有一个更好的容器可以实现这一功能，那就是栈，栈具有先入后出的特点，所以我们将链表的值... 阅读全文