剑指offer 面试题5:从尾到头打印链表 题解
来源:互联网 发布:百度网盘会员充值淘宝 编辑:程序博客网 时间:2024/04/29 11:45
面试题5:从尾到头打印链表
提交网址: http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156
本题知识点: 链表
题目描述
输入一个链表,从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
分析:
此题要求返回类型为vector<int>,故有两种方法:
1. 使用vector容器在头部进行插入,模拟堆栈;
2. 使用递归思想实现。
AC代码:
class Solution {public: vector<int> printListFromTailToHead(struct ListNode* head) { vector<int> vec; ListNode *p; p=head; while(p!=NULL) { vec.insert(vec.begin(), p->val); // 每次都在向量的开头进行插入 p=p->next; } return vec; }};
如果想使用stack容器的话,可以这样写:
void printListFromTailToHead(ListNode *head){if(head==NULL) return head;std::stack <ListNode*> s;ListNode *p;while(p!=NULL){s.push(p); // 顶部插入p=p->next;}while(!s.empty()){p=s.top(); // 获取到栈顶的结点(指针类型)cout<<p->val<<" "; // printf("%d\t",p->val);s.pop(); // pop():出栈,删除栈顶元素}}
2 0
- 剑指offer 面试题5:从尾到头打印链表 题解
- 《剑指Offer》面试题:从尾到头打印链表
- 剑指offer面试题 从尾到头打印链表
- 剑指offer-面试题5-从尾到头打印列表
- 面试题6:从尾到头打印链表(offer)
- 剑指offer面试题5——链表之从尾到头打印链表
- 剑指offer-->面试题5 从尾到头打印链表
- [剑指offer][面试题5]从尾到头打印链表
- 【剑指offer】面试题5:从尾到头打印链表
- 剑指offer 面试题5 从尾到头打印链表(栈实现)
- 剑指offer 面试题5 从尾到头打印链表(递归实现)
- 【剑指offer】面试题5:从尾到头打印链表 java
- 剑指Offer: 面试题5 从尾到头打印链表
- 《剑指Offer》面试题5:从尾到头打印链表
- 剑指offer--面试题5:从尾到头打印链表--Java实现
- 【剑指Offer学习】【面试题5 : 从尾到头打印链表】
- 《剑指Offer》学习笔记--面试题5:从尾到头打印链表
- 【剑指offer】 面试题5: 从尾到头打印链表
- C++实践参考:数组作数据成员
- 每天一个设计模式之装饰者模式
- QUSTOJ 1713 线段树
- 使用文件流ADS 及 JavaScript 进行钓鱼攻击
- request.setAttribute()的用法
- 剑指offer 面试题5:从尾到头打印链表 题解
- 基础_1 2016.4.16
- C语语言位与位或位异或在操作寄存器时的特殊作用学习
- 【数据库】Oracle数据库----对象视图
- Download the android source from china mirrors
- Python 练习实例20
- HDU3255 Farming(线段树+扫描线)
- 【BFS】POJ 3278
- Java设计模式--------建造者模式之进阶