剑指offer-3.从尾到头打印链表
2017-04-21 22:27
267 查看
题目:输入一个链表,从尾到头打印链表每个节点的值。
思路:定义一个栈作为中介,栈就是用来反转节点的,因为栈的特点是先进后出,先进的节点会留在栈底,后进的节点会留在栈顶;最后进行出栈,得到的就是反转的节点,把节点值保存在容器中;
思路:定义一个栈作为中介,栈就是用来反转节点的,因为栈的特点是先进后出,先进的节点会留在栈底,后进的节点会留在栈顶;最后进行出栈,得到的就是反转的节点,把节点值保存在容器中;
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { stack<ListNode*>m; //栈就是用来反转节点的,因为栈的特点是先进后出,先进的节点会留在栈底,后进的节点会留在栈顶 ListNode* temp = head; vector<int>result; while (temp != NULL) { m.push(temp); temp = temp->next; } while (!m.empty()) { temp = m.top(); result.push_back(temp->val); m.pop(); } return result; } };
相关文章推荐
- 剑指Offer—— 题5 从尾到头打印链表 Java版
- 剑指offer(java代码)——从尾到头打印链表
- 剑指offer 从尾到头打印链表
- 【九度OJ1511】|【剑指offer5】从尾到头打印链表
- 剑指offer:从尾到头打印链表
- 剑指offer--从尾到头打印链表
- 剑指offer 从尾到头打印链表
- 剑指offer--从尾到头打印链表
- 剑指offer:从尾到头打印链表代码实现
- 剑指offer--从尾到头打印链表
- 剑指offer--从尾到头打印链表
- 剑指offer[三]:从尾到头打印链表(java和c++版本)
- [剑指offer]从尾到头打印链表
- 剑指offer【6】 从尾到头打印链表
- 剑指offer——从尾到头打印链表
- 剑指offer_从尾到头打印链表
- 牛客网-剑指offer-03-从尾到头打印链表
- 剑指Offer之从尾到头打印链表
- 剑指offer之从尾到头打印链表
- 【剑指Offer】面试题5:从尾到头打印链表