活泼机器猫

文章
4
资源
1
加入时间
2年10月17天

从尾到头打印链表(Stack 类、LinkedList)从尾到头打印链表

从尾到头打印链表题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000解题思路学过数据结构的人看到这个题目,很容易想到“栈”,栈有“后进先出”的特点,最后一个进去第一个出来。在这道题中,我们可以使用栈将链表元素顺序倒置。意思就是说可以从链表的头节点开始,依次将每个节点压入(push)栈内,然后依次弹出(pop)栈内的元素并存储到数组中。好了,