剑指Offer(3)从尾到头打印链表
2018-01-28 14:58
344 查看
题目描述
输入一个链表,从尾到头打印链表每个节点的值。
算法:无
数据结构:栈,链表
编程语言:C语言
输入一个链表,从尾到头打印链表每个节点的值。
算法:无
数据结构:栈,链表
编程语言:C语言
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { stack<ListNode*> reverse;//定义一个栈 vector<int> result; if(head==nullptr) return result; while(head!=nullptr)//入栈 { reverse.push(head); head=head->next; } while(!reverse.empty())//如果栈不为空 { //把栈中元素存到数组中 result.push_back(reverse.top()->val); reverse.pop(); } return result; } };
相关文章推荐
- 剑指Offer学习之面试题5 : 从尾到头打印链表
- 从尾到头打印链表--《剑指offer》
- 剑指Offer系列-面试题5:从尾到头打印链表
- 《剑指offer》面试题5—从尾到头打印链表
- 剑指offer第3题:从尾到头打印链表
- 《剑指offer》-- (1)从尾到头打印链表
- 剑指offer--python --c++--从尾到头打印链表
- 剑指offer——从尾到头打印链表
- 剑指Offer-从尾到头打印链表
- 《剑指Offer》题目——从尾到头打印链表
- 剑指Offer学习总结-从尾到头打印链表
- 《剑指offer》Python语言 面试题5:从尾到头打印链表
- 剑指offer 面试题5 从尾到头打印链表
- (PHP实现剑指offer)输入一个链表,从尾到头打印链表每个节点的值。
- 《剑指offer》—3、从尾到头打印链表
- 剑指Offer:从尾到头打印链表
- 《剑指offer》【面试题5:从尾到头打印链表】
- 剑指offer(三) 从尾到头打印链表
- 《剑指offer》牛客网java题解-从尾到头打印链表
- 《剑指Offer》学习笔记——从尾到头打印链表