1、从尾到头打印链表

Android真机调试——ADB调试(含华为手机无法找到设备) 本文以Huawei Nova7为例。 阅读详情

一、题目

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。

二、方法

法1–(非递归):

~从头节点加入Node,先加的往后排

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> lis = new ArrayList<>();
        ListNode tmp = listNode;
        while(tmp != null){
            lis.add(0, tmp.val);
            tmp = tmp.next;
        }
        return lis;
    }
}

法2(使用栈)

import java.util.Stack;
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<ListNode> stack = new Stack<>();
        ArrayList<Integer> ans = new ArrayList<>();
        // 当每个元素不为空时加进去
        while (listNode != null) {
            stack.push(listNode);
            listNode = listNode.next;   
        }
        // 开始出栈
        while (!stack.empty()) {
            ans.add(stack.pop().val);
        }
        return ans;
    }
}

时间复杂度和空间复杂度均为O(n)

法2:

递归的方式

import java.util.ArrayList;
public class Solution {
    ArrayList<Integer> lis = new ArrayList();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode != null){
            // 使用next递归走到最后
            printListFromTailToHead(listNode.next);
            lis.add(listNode.val);
        }
        // 结束的条件是listNode==null
        return lis;
    }
}

当链表比较长时,递归,函数调用的栈溢出
时间复杂度和空间复杂度都为O(n)

3.思考

在这里插入图片描述
Tips:1、如果你要修改输入数据,先问面试官是否可以修改
@1:后进先出:使用栈来实现

Vue3 - 最新详细实现网站内部打开预览 office 全套附件,在页面弹窗内解析预览 word文档、excel电子表格、ppt演示文稿(docx|xlsx|pptx|pdf|txt等文件)完美兼容 vue3,nuxt3,下载预览,如何预览pdf文档,打开查看,office全套文档,实现在线预览文件,小程序内预览word文件,手机h5移动端网页,nuxt文档在线预览,预览office最好用的插件,office,文档,文件,查看预览,弹框预览,文档无法解析,打不开,报错,失效,保存下载,vue前端预览并下载doc、xls、pdf、txt及图片,下载查看,Office在线预览,vue-office,vue如何使用vue-office教程示例,word文档,ppt,exce表格,预览电子文件,vue在线预览 阅读详情

相关推荐

IEEE Access投稿全流程:从LaTeX模板到Overleaf实战(附避坑指南)

本文详细解析了向IEEE Access期刊投稿的完整流程,重点介绍了如何使用LaTeX模板在Overleaf平台上高效撰写和格式化论文。内容涵盖模板选择、作者信息填写、公式图表排版、参考文献管理(BibTeX)以及投稿前的最终检查清单,旨在帮助研究者,尤其是LaTeX新手,规避常见技术问题,顺利完成符合期刊严格要求的稿件提交。

open4的博客 578

【Matlab】输出打印

disp('字符串');

RobotPlus 1万+

别再乱改宏定义了!STM32F103程序移植保姆级教程(从C8T6到ZET6实战)

本文详细解析了STM32F103程序从C8T6移植到ZET6的实战步骤,重点介绍了硬件差异、开发环境配置、时钟陷阱及外设处理等关键点。通过修改宏定义(如STM32F10X_HD)、调整启动文件和时钟配置,确保移植顺利进行。适合嵌入式开发者参考,避免常见移植问题。

weixin_42567497的博客 218

JZ5 替换空格、JZ6 从尾到头打印链表 JZ15 二进制中1的个数

例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。请实现一个函数,将一个字符串s中的每个空格替换成“%20”。

2401_83430255的博客 1306

python调用海康工业相机并用opencv显示(整体实现)

python语言调用海康机器人(hikrobotics)工业相机 第一章 Python 语言下连接海康工业相机,并获取数据 文章目录 系列文章目录 前言 目录 python语言调用海康机器人(hikrobotics)工业相机 文章目录 前言 一、底层接口的准备 二、使用步骤 1.引入库 2.枚举设备 3.判断设备类型 4.输入连接设备 5.创建相机实例并创建句柄 6.打开设备 7.获取相关参数 8.主动获取图像 9.开启取流并获取每张.

qq_39570716的博客 5万+

STorM BGC V1.31硬件+SimpleBGC固件:从零搭建三轴云台开发环境(Keil+JLink避坑指南)

本文详细介绍了如何从零搭建STorM BGC V1.31硬件+SimpleBGC固件的三轴云台开发环境,涵盖硬件连接、Keil+JLink开发工具配置、固件编译与烧录等关键步骤,并提供了常见问题的解决方案和调试技巧,帮助开发者快速上手三轴云台开发。

weixin_28693683的博客 382

链表笔试题1:从尾到头打印单链表

从尾到头打印单链表 方法1:遍历重新打印 typedef char ListType; typedef struct ListNode { ListType data; struct ListNode* next; }ListNode; void Printendtofirst(ListNode * first) { ListN...

qq_40421712的博客 371

WRF后处理总结:wrf-python与NCL在WRF后处理中的基本应用——变量提取、计算与可视化

判断需要提取的变量与诊断量确定后,使用getvar函数进行提取。可使用ncdump-h命令查看wrfout中的变量,wrf中的诊断量分类也可从官方文档处查阅。判断绘图类型所需的可视化绘图类型,决定了你在WRF后处理中的计算步骤。1D点线图:ll_to_xy interpline2D填色图:interplevel3D剖面图:vinterp vertcross绘图、美化色标、XY轴、标签的设置等等。

weixin_43750300的博客 1万+

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

输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 解法一: 时间复杂度:O(n)。正向遍历一遍链表,然后从栈弹出全部节点,等于又反向遍历一遍链表。 空间复杂度:O(n)。额外使用一个栈存储链表中的每个节点。 /** * Definition for singly-linked list. * public class ListNod..

秋雨行舟 144

基于YOLOv11的工业零件表面缺陷检测系统:从原理到实现

工业质量控制是制造业的核心环节,表面缺陷检测作为其中重要组成部分,直接关系到产品质量和企业效益。本文详细介绍了一种基于YOLOv11深度学习算法的工业零件表面缺陷检测系统,包含完整的算法原理分析、数据集构建方法、模型训练策略以及用户界面设计。通过大量实验验证,该系统能够高效准确地检测零件表面的划痕、凹陷、锈蚀等多种缺陷,检测精度达到96.2%,满足工业实时检测需求。本文还提供了完整的代码实现和详细的技术文档,为相关领域的研究者和工程师提供参考。关键词:表面缺陷检测;YOLOv11;深度学习;工业视觉;

YOLO 570

芒果YOLO11改进81:主干Backbone篇之DCNv3结构:即插即用|使用pytorch代码实现,并针对YOLO11专门优化模块

芒果YOLO11改进81:主干Backbone篇之DCNv3结构:即插即用|使用pytorch代码实现,并针对YOLO11专门优化模块

包括YOLOv5、YOLOv7、YOLOv8等模型改进 741

【链表1】从尾到头打印链表

题目描述 输入一个链表,从尾到头打印链表每个节点的值。  输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 这题有很多方法,可以先遍历链表获取长度后,再建个同样长度的数组,这时再遍历链表同时获取链表的值,将值加入到数组当中。最后倒着遍历数组,将数组的值放入集合中。这样集合中获取到的数即为链表倒序的值。 但是此题我用到一个集合List的特性:list.ad

noaman_wgs的博客 494

SCADA|测试KingSCADA4.0信创版采集汇川PLC AC810数据

摘要:雷工分享KingSCADA4.0信创版采集汇川PLC数据的配置过程。由于项目繁忙,笔记更新延迟。信创产业要求采用国产化产品,此次通过ModbusTCP协议连接AC810 PLC。主要步骤包括:新建IOServer应用(需厂家协助从3.8升级至4.0)、安装ModbusTCP驱动、配置设备地址(192.168.1.88:5021)、运行IOServer并通过网页监控变量。尽管信创版操作体验较差,但出于国产化战略需要仍需使用。雷工表示理解产品初期不足,相信未来会逐步优化。2025年4月11日记录于四川绵阳

做有价值的事,积累有价值的笔记! 865

链表1:从尾到头打印链表

链表1:从尾到头打印链表

小菜鸟也想飞的博客 332

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

链表思路记录1.JZ6 从尾到头打印链表

元素入栈指的是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;元素出栈指的是从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈遵循"先进后出"(Last In First Out,LIFO)的原则,即最后放入栈的元素最先被取出。递归的思想也可以用栈实现,因为栈是先进后出的,符合逆序的特点,递归本质上就是用栈实现的。Stack类继承自Vector类,并提供了一些额外的方法,使其具有栈的特性。输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。

qq_43654518的博客 157

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

Day1 从尾到头打印链表【链表】

题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 思路: 创建两个数组:数组l用来存放链表的原顺序;数组res用来实现反序。用到数组的append()和pop()方法,功能分别为在数组尾端增加元素、删除并且返回数组尾端的一个元素。类似栈 代码: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # se

weixin_47128888的博客 202

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

剑指Offer1-从尾到头打印链表

思路2:JAVA ArrayList里有个函数,add(index,value),可以采用类似头插法将链表中读出来的值放进集合里。输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。当链表不为空时,将数值压入栈,新建集合,栈不为空时将栈中弹出元素加入集合中。注意栈的压入(push),弹出(pop),判空(isEmpty)函数。应该是还有先遍历链表存储数组再反序遍历数组存进集合的办法。先向链表尾部遍历,到了尾部之后再加入集合就是正确答案。思路1:先进后出,用栈。

weixin_44891713的博客 243

leetcode 链表系列--从尾到头打印链表1

从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 解题思路: 1.从尾向前,可以想到的是栈这种数据结构, 2.以数组的来返回,我们想到的是将栈的元素转换到数组。 代码如下: class Solution { public int[] reversePrint(ListNode head) { //1.定义一个栈 Stack<Integer> st

u010160949的博客 286

剑指Offer(面试题6-1)——从尾到头打印链表

剑指 Offer 面试题(6-1) 题目 输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 样例 输入:[2, 3, 5] 返回:[5, 3, 2] 思路 ​ 在这里我们不再解释与反转链表思路相同的做法(用三个指针,改变链表结构,想了解可以看这里——反转链表) ​ 这里我们提供另一种不改变链表结构的方式,首先我们审读题意,将链表从尾到头输出,也就是类似于后...

scfor333的博客 220

1.删除一个无头单链表的非尾节点 2.从尾到头打印单链表

1.删除一个无头单链表的非尾节点 这里主要是采用数据替换,将需要删除的节点的下一个结点放在需要删除结点的位置,依次将需要删除结点的后续结点前移,即可完成删除。 void DeleteNotTail(pNode pos) { pNode cur = pos->_next; assert(pos->_next); //数据替换 pos->_data =

step_ma的博客 480

剑指offer 1/66 从尾到头打印链表

剑指offer 1/66题目思路code 题目 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 思路 1, 利用栈实现:利用List中insert方法,将新来的Node插入到List的顶端。 2,利用递归实现:每访问一个节点,先递归输出后面的节点,再输出节点本身。 code class Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] de...

weixin_44895733的博客 65

[牛客网刷题 Day1] JZ6 从尾到头打印链表

题目描述 输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1],0 <= 链表长度 <= 10000 思考过程: 之前在LeetCode做过这道题,可是现在看到又做不来了,难受。。。 想不起来怎么构造链表了,上次也是 o(╥﹏╥)o 第一反应是,先用list列表存储ListNode的所有值,再reverse返回。需要注意一下终止条件~ 注意一下,res.reverse()可以让res反转,返回值是none哦

strawberry47的博客 383

链表--1-从尾到头打印链表-翻转链表

一、从尾到头打印链表 思路: 1、使用stack栈         通常,这种情况下,我们不希望修改原链表的结构。返回一个反序的链表,这就是经典的“后进先出”,我们可以使用栈实现这种顺序。每经过一个结点的时候,把该结点放到一个栈中。当遍历完整个链表后,再从栈顶开始逐个输出结点的值,给一个新的链表结构,这样链表就实现了反转。 2、不用stack栈,使用reverse函数 #include...

ax_hacker的博客 189

python单链表输出1到10_python实现从尾到头打印单链表操作示例

本文实例讲述了python实现从尾到头打印单链表操作。分享给大家供大家参考,具体如下:# coding=utf-8class SingleNode:def __init__(self, item):self.item = itemself.next = Noneclass SingleLinkedList:"""is_empty() 链表是否为空print_end_to_head() 从尾到头打印...

weixin_39978444的博客 161

5.1打卡:剑指 offer两题:从尾到头打印链表/重建二叉树

从尾到头打印链表 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } *...

ai_XZP_master 201
上一篇: 替换空格
下一篇: 二维数组中的查找
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值