《剑指offer》-[第2章:面试需要的基础知识 - 2.3:数据结构 - 2.3.3:链表] 题5:从尾到头输出链表
1、问题描述输入一个链表的头节点,从尾到头输出每个节点的值。2、解题思路边界条件:链表为空。思路1:从头到尾遍历链表,并将每一个节点的值用栈存储起来,最后从将栈中的元素逐个弹出即实现了链表元素从尾到头的输出。思路2:由于递归的本质就是一个栈结构,所以可以自然的想到用栈来实现,要实现反过来输出一个链表,每次当我们访问一个节点的时候,先输出该节点后面的节点的值,再输出该节点的本身的值。这种...
复制链接