从尾到到打印链表
来源:互联网 发布:哥布林升级数据 编辑:程序博客网 时间:2024/05/21 14:50
面试题5:从尾到头打印链表
链表的Node的结构为:
struct ListNode{ int Key; ListNode *Next;};
看到题目时有两种想法,第一种是用栈,毕竟这就是先进后出的结构,完全满足题目要求。第二种方法就是链表的逆置。两种方法的时间复杂度都是O(n),都是遍历一遍链表然后输出,但是第二种方法改变了链表结构不可取。
第一种方法的实现:
void printLsit(ListNode *pHead){Stack<ListNode *>nodes;ListNode *pNode = pHead;while(pNode != NULL){nodes.push(pNode);pNode = pNode->Next;}while(!node.emtpy()){pNode = nodes.top();cout<<pNode->key;nodes.pop();}}
0 0
- 从尾到到打印链表
- 从尾至头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 1、从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 【20】从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- Offer5 从尾到头打印链表
- 从尾到头打印链表
- android学习---- WindowManager.LayoutParams
- 初识ZooKeeper
- ADS “At least one file could not be added to the selected target(s)”
- GitHub秘籍
- Spring-学习笔记(ContextLoaderListener)
- 从尾到到打印链表
- eclipse自动切换到dubug视图,设置eclipse调试自动跳转
- Effective C++ Item05 Note
- 容斥原理学习之路【容斥原理】
- C++ 实参和形参 交换变量值
- tap gesture recognizer关联到一image view笔记********
- 从点滴看管理之电话沟通技巧
- 有奖征文--我亲历的京东发展史
- 给SHBrowseForFolder 添加“新建文件夹”按钮