51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#从尾
面试题5:从尾到头打印链表
题目:输入一个链表的头结点,从尾到头反过来打印出每个节点值。解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序,可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出,而最后一个遍历到得结点第一个输出。这就是典型的“后进先出”,可以用栈实现这种顺序。每经过一个结点的时候,把该结点放到一个栈中。当遍历完整个...
代码星球
·
2021-01-24
试题
从尾
到头
打印
链表
剑指offer5 从尾到头打印链表
错误代码:classSolution{public:vector<int>printListFromTailToHead(ListNode*head){vector<int>list;if(head!=NULL){if(head->next!=NULL){printListFromTail...
代码星球
·
2020-10-12
剑指
offer5
从尾
到头
打印
5-从尾到头打印链表
题目描写叙述:pid=1511">http://ac.jobdu.com/problem.php?pid=1511输入一个链表,从尾到头打印链表每一个节点的值。输入:每一个输入文件仅包括一组測试例子。每一组測试案例包括多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代...
代码星球
·
2020-08-28
从尾
到头
打印
链表
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他