栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

剑指offer 05. 从尾到头打印链表

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

剑指offer 05. 从尾到头打印链表

【剑指offer系列题解】

【题目地址】

题目描述

输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。

返回的结果用数组存储。

数据范围

0≤ 链表长度 ≤1000。

样例
输入:[2, 3, 5]
返回:[5, 3, 2]
方法一:STL O(n)

利用 C++ STL 中 vector 的特性,可以直接返回反向数组。

class Solution {
public:
    vector printListReversingly(ListNode* head) {
        vector ans;
        while (head)
        {
            ans.push_back(head->val);
            head = head->next;
        }
        return vector(ans.rbegin(), ans.rend());
    }
};

欢迎大家在评论区交流~

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1033623.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号