zoukankan      html  css  js  c++  java
  • LeetCode 剑指offer 面试题06. 从尾到头打印链表

    输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。

    示例 1:

    输入:head = [1,3,2]
    输出:[2,3,1]
     

    限制:

    0 <= 链表长度 <= 10000

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
     // 先放进栈 再取出
     // 时空on
    class Solution {
    public:
        vector<int> reversePrint(ListNode* head) {
            stack<int> s;
            while(head)
            {
                s.push(head->val);
                head=head->next;
            }
            vector<int> res;
            while(!s.empty())
            {
                res.push_back(s.top());
                s.pop();
            }
            return res;
        }
    };
  • 相关阅读:
    HTTP 缓存图解
    http协议构成整理
    HTTP2.0
    Event Loop
    斐波那契数列
    归并排序
    快速排序
    史上最全前端资源
    Js 将 Date 转化为指定格式的String
    vue-cli webpack全局引入jquery
  • 原文地址:https://www.cnblogs.com/lancelee98/p/13031791.html
Copyright © 2011-2022 走看看