剑指 Offer 06. 从尾到头打印链表(链表)

剑指 Offer 06. 从尾到头打印链表(链表)输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000题解链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} *

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

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

示例 1:

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

限制:

0 <= 链表长度 <= 10000

题解
链表

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */
class Solution { 
   
public:
    vector<int> reversePrint(ListNode* head) { 
   
        ListNode * t = new ListNode(0,NULL);
        ListNode * h = t;
        while(head){ 
   
            ListNode * tt = head->next;
            head->next = t->next;
            t->next = head;
            head = tt;
        }
        vector<int>res;
        while(h->next){ 
   
            res.push_back(h->next->val);
            h = h->next;
        }
        return res;
    }
};
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/168645.html原文链接:https://javaforall.net

(0)
上一篇 2022年8月8日 下午7:36
下一篇 2022年8月8日 下午7:36


相关推荐

  • 【统计学】基本Stata使用手册(2):OLS回归

    【统计学】基本Stata使用手册(2):OLS回归本篇为自己总结的基本 Stata 使用手册 今天更新的是第一部分 OLS 回归

    2026年3月17日
    2
  • 海思Hi3798MV200机顶盒芯片处理器简介

    海思Hi3798MV200机顶盒芯片处理器简介Hi3798MV200是用于IPTV/OTT机顶盒市场的支持4KP60解码的全4K高性能SOC芯片。集成4核64位高性能CortexA53处理器和多核高性能2D/3D加速引擎;支持H.2654Kx2K@P6010bit超高清视频解码,高性能的H.265高清视频编码,HDR视频解码及显示,Dolby和DTS音频处理;内置USB2.0、USB3.0、SDIO3.0、PCIe2.0等丰富外设接口。…

    2022年6月26日
    404
  • Linux 删除文件夹

    Linux 删除文件夹inux删除目录很简单,很多人还是习惯用rmdir1.直接rm就可以了:rm-rf目录名字-r就是向下递归,不管有多少级目录,一并删除-f就是直接强行删除,不作任何提示的意思

    2022年7月4日
    33
  • 什么是拜占庭将军问题

    什么是拜占庭将军问题什么是拜占庭将军问题也被称为 拜占庭容错 拜占庭将军问题 拜占庭将军问题是 LeslieLampor 2013 年的图灵讲得住 用来为描述分布式系统一致性问题 DistributedC 在论文中抽象出来一个著名的例子 这个例子大意是这样的 拜占庭帝国想要进攻一个强大的敌人 为此派出了 10 支军队去包围这个敌人 这个敌人虽不比拜占庭帝国 但也足以抵御 5 支常规拜占庭

    2026年3月18日
    3
  • Ubuntu简单命令集

    Ubuntu简单命令集1 Ubuntu 安装 vimsudoapt getinstallvi gtk2 vim 查找字符串一 用 和 的区别 后跟查找的字符串 vim 会显示文本中第一个出现的字符串 后跟查找的字符串 vim 会显示文本中最后一个出现的字符串 二 注意事项 不管用 还是 查找到第一个字符串后 按回车 vim 会高亮所有的匹配文系统新氧 ubuntu 下默认的是 incs

    2026年3月18日
    3
  • 数字化转型中的大数据治理架构

    数字化转型中的大数据治理架构一、数字化时代大数据向服务化发展数字化时代,我们的数据来源比以前更广了。第一,之前传统企业政府的IT系统主要是面向内部使用,产生了一些信息,现在已经面向外部使用了;第二,更多行为信息、社交信息都会变成企业的数据;第三,我们有很多非结构化的数据,比如媒体、视频数据等;第四,还有物联网传感器方面的数据等。这些数据大部分是非结构化的,如媒体数据、视频数据,包括物联网传感器等信息,这些信息远比以前更加难以…

    2025年8月13日
    3

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号