JZ003-从尾到头打印链表
PisCO菜鸟成长
共 792字，需浏览 2分钟
· 2021-03-26
题目描述
题目：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
示例：
输入
{2,3,7,8}
输出
[8,7,2,3]
解析思路
链表是由一系列连接在一起的结点构成，其中的每个结点都是一个数据结构。
这道题属于简单题型，但是要注意题目当然不是让你去破坏原有链表，那么怎么来思考呢？首先看到从尾到头，可以联想到具有先进后出特性的数据结构或对应操作，例如栈，递归等。想到这里，思路已经呼之欲出了。
那么我们可以用一个栈来链表反序，即依次从到到尾将2 3 7 8 输入到栈中，最后从栈里面直接取出来8 7 3 2 就可以达到反序的效果了。
代码Code
解析思路
思考为什么他可以写出这么好的代码，把每道题的思路理解后用笔记本记录下来，争取刷到融会贯通，即看见有个题能自动归类到某个方面，这样有一定好处。面试最重要的是让面试官日后能愿意与你以后一起工作，因此沟通交流非常重要。比如有时候面试需要交流，看着像是一道排序的题做不出来，就可以跟面试官交流：“我有几个不成熟的想法，一排序，二动态规划，三是直接搜索算法”，面试官可能就给个提示：“你先用排序试试吧“。
end
往期推荐
评论