剑指offer-从尾到头打印链表
2016-04-23 21:16
375 查看
输入一个链表,从尾到头打印链表每个节点的值。
输入描述: 输入为链表的表头
输出描述: 输出为需要打印的“新链表”的表头
输入描述: 输入为链表的表头
输出描述: 输出为需要打印的“新链表”的表头
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(struct ListNode* head) { ListNode* p=head; vector<int> v; stack<int> s; if(p==NULL) return v; while(p!=NULL){ s.push(p->val); p=p->next; } while(!s.empty()){ v.push_back(s.top()); s.pop(); } return v; } };
相关文章推荐
- 项目自定义Preferences
- Reverse Nodes in k-Group
- 剑指offer(二十五)之把数组排成最小的数
- 遍历 JavaScript 数组
- 剑指offer-替换空格
- cxf web service 解决返回的json格式数据乱码问题
- jquery 制作无缝轮播的焦点图
- CSS流布局权威指南
- JS中window.showModalDialog()详解 HTML DOM open() 方法
- Swap Nodes in Pairs
- SharedPreferences的使用
- 剑指offer-二维数组中的查找
- django_restframework_angularjs
- jquery中detach()和remove()区别
- js闭包
- json多层解析,和风天气数据源,volley请求
- jstl el
- 用js判断复选框(checkbox)是否选中的问题
- CVTRES : fatal error CVT1100: 资源重复。类型: MANIFEST,名称: 1,语言: 0x0409 LINK : fatal error LNK1123: 转换到 COF
- Node.js RESTful API