原文:题目:输入一个链表,从尾到头打印链表每个节点的值

问题描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入描述: 输出描述: 方法一:通过借助容器vector和栈stack共同完成 解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序,可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出,而最后一个遍历到得结点第一个输出。这就是典型的 后进先出 ,可以用栈实现这种顺序。每经过一个结点的时候,把该结点放到一个栈中。当遍历完整个 ...

2016-09-09 16:11 0 7075 推荐指数:

查看详情

剑指offer——从到头打印链表节点

输入一个链表,从到头打印链表每个节点输入描述:输入链表的表头 输出描述:输出为需要打印的“新链表”的表头 一、问题分析   初拿到这个题目时,这应该是考察单向链表这一数据结构。单向链表的遍历总是从头指针逐项遍历各个节点,现在要求从到头打印节点 ...

Sun Jul 24 01:37:00 CST 2016 0 2920
到头打印链表

题目描述 输入一个链表,从到头打印链表每个节点输入描述: 输出描述: ...

Wed Jan 20 00:13:00 CST 2016 9 226
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM