【20】从尾到头打印链表
来源:互联网 发布:医疗器械行业 知乎 编辑:程序博客网 时间:2024/03/29 07:22
题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值
方案一:通常遍历链表是从头开始一个一个的遍历,所以如果要反过来打印链表,可以借助栈来实现
方案二:栈实现的方法就是递归,所以也可以用来递归来实现
//链表的结点struct ListNode{ int value;ListNode *nextNode;};//栈实现从尾到头输出void PrintListReverse(ListNode *headNode){if(headNode == NULL){ return;}//栈stack<ListNode*> stk;ListNode *tmpNode = headNode;while(tmpNode != NULL){stk.push(tmpNode);tmpNode = tmpNode->nextNode;}//输出while(!stk.empty()){ListNode *topNode = stk.top();cout<<topNode->value<<endl;stk.pop();}}//用递归来实现从尾到头输出void PrintListReverse(ListNode *headNode){if(headNode == NULL){ return;}PrintListReverse(headNode->nextNode);cout<<headNode->value<<endl;}
0 0
- 【20】从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 1、从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- Offer5 从尾到头打印链表
- 从尾到头打印链表
- 1、从尾到头打印链表
- 从尾到头打印链表
- HDU - 4821 String (长春赛区I题)
- java查找日期前一天,不使用date类
- 再谈iOS 7的手势滑动返回功能
- poj1050 (最大子矩阵和)
- No Brainer - POJ 2027 水题
- 【20】从尾到头打印链表
- 十五周项目1-工资数据的输入
- JAVA中的队列
- linux apache的安装与配置 ,局域网访问主页
- 二八定律
- 建设移动手机网站的注意事项
- swift
- 通过malloc动态申请整形大小的内存,把地址强制转换成整形指针
- WWDC2014