剑指Offer(16)-[LinkedList]从尾到头打印链表

【数据结构与算法_java】面试题及答案汇总 文章目录一、剑指offer:50道金典面试题题目1:赋值运算符函数面试题2:实现单例模式面试题3:二维数组中的查找二、LeetCode上经典题目三、其他金典面试题 前    言 本文将收录《剑指offer:50道金典面试题》、LeetCode上部分经典题目以及其他【据结构和算法】数面试题。 PS:持续更新中,敬请期待~~ 正    文 一、剑指offer:50道金典面试题 题目 阅读详情

点击查看剑指Offer全解【Java & Golang】实现

题目描述

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


思路

使用ArrayList,依次获取链表的节点存储到ArrayList头部,那么遍历结束后ArrayList的头部就是链表尾部节点,然后再依次将ArrayList内的节点连接即可。


Java第一种实现
/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<>();
        while (listNode != null) {
            list.add(0, listNode.val);
            listNode = listNode.next;
        }
        return list;
    }
}
Golang实现
/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func printListFromTailToHead(head *ListNode) []int {
	var list []int
	for head != nil {
		list = append(list, head.Val)
		head = head.Next
	}
	reverse(list)
	return list
}
func  reverse(list []int) {
	i := 0
	j := len(list) - 1
	for i < j {
		list[i], list[j] = list[j], list[i]
		i++
		j--
	}
}
clumsy一款模拟弱网的工具 利用封装 Winodws Filtering Platform 的WinDivert 库, clumsy 能实时的将系统接收和发出的网络数据包拦截下来,人工的造成延迟,掉包和篡改操作后再进行发送。无论你是要重现网络异常造成的程序错误,还是评估你的应用程序在不良网络状况下的表现,clumsy 都能让你在不需要额外添加代码的情况下,在系统层次帮你达到想要的效果。 阅读详情

相关推荐

NDVI空间分布变化Slope趋势分析与F检验(自用)

1.NDVI数据预处理2.一元线性回归分析3.Slope趋势分析与F检验

什么都学亿点点的博客 9021

LinkedList -003-从尾到头打印链表

题目 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路 读取链表是从头到尾 而打印是从尾到头 可以用Arraylist 的add 方法 add(index,val) 是在指定位置添加 然后其他数据后移 代码 import java.util.ArrayList; public class Solution { public ArrayList<Integer&gt...

bakaka9527的博客 294

Ubuntu20.04 安装 MATLAB R2023b 常见问题及解决方案

本文提供了Ubuntu20.04系统上安装MATLAB R2023b的完整指南,包括系统要求检查、依赖项安装、详细安装步骤及常见问题解决方案。特别针对GTK模块加载失败、OpenGL图形加速问题和中文显示乱码等常见问题提供了有效解决方法,帮助用户顺利完成安装并优化使用体验。

weixin_42619061的博客 489

LinkedList 的四种遍历方法

在对比ArrayList和LinkedList的get(),add(),remove()三个方法的效率实验(百万数量级)中发现: 使用普通for循环去getLinkedList里的元素的时候,从头开始get(index)效率十分低下,故研究迭代LinkedList的各种方法。方法如下(参考:https://blog.youkuaiyun.com/The_Best_Hacker/article/details...

Irisabt的博客 9793

从模组到集装箱:手把手拆解一个储能BMS的软硬件架构设计与通信组网

本文深入解析储能BMS的软硬件架构设计与通信组网,从电芯采样到系统集成的全链条技术实现。详细介绍了三级硬件架构(AFE、CMU、BMU)的设计要点,以及软件分层实现中的驱动层、应用层核心算法和通信协议栈。通过实战案例分享CAN网络搭建、调试工具链和系统验证测试经验,为储能系统开发提供实用指导。

weixin_30752699的博客 465

【VSCode Python无法格式化代码】

提示:需要Install Formatter…安装插件autopep8,点击install。出现Format Document。

AIFRZ的博客 1万+

关于LinkedList使用方法总结

1,LinkedList也是继承了List的接口所以在LinkedList中存储的也是有序的,不唯一的数据它采用的是链表式储存,所以比较适合用来执行插入,删除等功能2,LinkedList特有的方法特有方法:添加元素,返回元素,删除并返回元素添加元素在列表的首部添加元素li.addFirst(news);在列表的末尾添加元素li.addLast(news);返回元素返回列表中的第一个元素li.ge...

jinqianwang的博客 6083

Qcom camera hal简介

Qcom camera hal简介

weixin_42136255的博客 7772

LinkedList 的所有遍历方式

package com.nine;import java.util.Iterator; import java.util.LinkedList;public class Test { public static void main(String[] args) { LinkedList linkedList = new LinkedList(); linked

maocalm的博客 3451

传感器校准与标定:传感器的灵敏度校准_(11).常见传感器的灵敏度校准方法

线性校准:适用于传感器输出与输入之间存在线性关系的情况。通过收集数据并使用最小二乘法拟合线性方程,可以确定斜率和截距,从而实现校准。非线性校准:适用于传感器输出与输入之间存在非线性关系的情况。通过收集数据并使用非线性拟合方法(如最小二乘法),可以确定多项式或其他非线性方程的参数,从而实现校准。温度补偿校准:适用于传感器在不同温度下输出特性变化的情况。通过收集不同温度下的数据并使用温度补偿方程,可以提高传感器在不同温度下的测量精度。其他校准方法。

2401_87715305的博客 919

深度学习部署工程师--8(docker+TensorRT部署到推理+yolo人体检测)下

本文介绍了YOLOv5模型通过TensorRT加速部署的流程。首先需要检查磁盘空间,确保有30GB可用。文章对比了不同推理方式的性能:int8量化+TensorRT可达200FPS,纯TensorRT为166FPS,CUDA为147FPS,CPU为93FPS。重点讲解了将YOLOv5模型导出为ONNX格式的详细步骤,包括修改Detect类的forward方法以移除decode运算,使用git patch批量修改代码,安装必要的依赖库,以及通过onnx-graphsurgeon工具修改ONNX图结构。最终目标

FJN110的博客 496

java 遍历打印list,LinkedList Java遍历和打印

I would really appreciate if you can help to answer to this question:I have already created a custom linked list myself in a very standard way using Java. Below are my classes:public class Node {priva...

weixin_34870633的博客 554

FFmpeg + Qt 实现摄像头采集与 MP3 背景音乐 RTSP 推流

在直播或视频监控场景中,我们经常需要将摄像头画面与背景音乐混合后推送到 RTSP 服务器。本文将详细介绍如何使用Qt框架结合摄像头实时采集(Windows 下使用dshow,Linux 使用v4l2视频预览(显示为 QImage)视频 H.264 编码 + RTSP 推流从 MP3 文件读取音频,重采样为 AAC 编码并推流循环播放音频文件解决中文文件路径打开失败的问题文章将剖析每个技术环节的关键代码,并给出完整的类实现。

weixin_45397344的博客 504

Java后端八股文速刷攻略:高频考点与3天面试冲刺计划

八股文是Java后端面试绕不开的环节,指的是集合、并发、JVM、Spring、MySQL、Redis等基础知识点的高频标准化问题。理解这些概念的底层原理,例如HashMap的数组+链表+红黑树结构、线程池七个参数、Bean生命周期和MySQL索引的B+ Tree选型,能帮助候选人在短时间内建立答题框架。它们的技术价值在于用有限的面试时间快速判断候选人基础是否扎实,而实际应用场景则覆盖从简历筛选到技术终面的各个环节。对于有项目经验的开发者,三天速刷可以高效恢复记忆;对基础薄弱者,则需配合算法与项目深挖才能提升

weixin_34198762的博客 413

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

Java零基础入门:从语法到算法与面试的全链路学习指南

Java作为一门面向对象的编程语言,其核心在于通过类与对象、封装、继承、多态等机制构建软件系统。理解其原理,如JVM的内存管理与垃圾回收机制,是掌握Java性能调优的基础。在技术价值上,Java凭借其跨平台性、丰富的生态和稳健的架构,成为企业级后端开发的主流选择,广泛应用于金融、电商和大数据等场景。对于初学者而言,构建一个从基础语法到实战应用的学习闭环至关重要。本指南聚焦于**Java零基础视频教程**,通过整合**力扣算法题**和斯坦福大学经典练习题,旨在帮助学习者将理论知识转化为解决实际问题的能力,并为

weixin_34127717的博客 465

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

Java高级面试必考:10道高频笔试题深度解析与避坑指南

在Java高级工程师的面试中,对核心原理的深度理解是区分候选人的关键。Java内存模型、并发编程、集合框架等基础概念是构建复杂系统的基石。理解这些原理不仅能提升代码质量,还能有效排查线上问题,其技术价值在于保障高并发场景下的系统稳定性与性能。例如,掌握HashMap的扩容机制与红黑树转换,可以优化数据存取效率;理解synchronized与ReentrantLock的底层差异,有助于设计更精细的线程同步方案。在实际的面试场景与工程实践中,面试官常通过看似基础的笔试题,考察候选人对String常量池、Inte

weixin_30323631的博客 396

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

LinkedList常用方法

今天在刷剑指offer的时候,刷到了从上到下打印二叉树那题,需要使用队列来辅助实现。在JAVA中,我们常用LinkedList来模拟链式队列,发现好久没用LinkedList了,对它有一些陌生,因此整理一下,这里主要针对的是他的方法尤其是特有的方法。 增加: add(E e):在链表后添加一个元素;   通用方法addFirst(E e):在链表头部插入一个元素;  特有方法addLast(E...

一个浪子 3万+

如何打印Array, 2D Array, List(ArrayList, LinkedList)

Print Array: for loop; Arrays.toString(array); Print 2D array for - Arrays.toString() //that the best we do Print ArrayList: just System.out.println(list) for loop iterator: Iterator i = list.iterator(); //common iterator() while(i.hasNext()){ System.

Tech in Pieces 512

从尾到头打印链表(Stack 类、LinkedList)

从尾到头打印链表 题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 解题思路 学过数据结构的人看到这个题目,很容易想到“栈”,栈有“后进先出”的特点,最后一个进去第一个出来。 在这道题中,我们可以使用栈将链表元素顺序倒置。意思就是说可以从链表的头节点开始,依次将每个节点压入(push)栈内,然后依次弹出(pop)栈内的元素并存储到数组中。 好了,思路解

weixin_43508822的博客 279

将一个链表进行从尾到头的输出的三种方式

首先抛给大家这样一个问题,给你一个指定的ListNode,然后进行从尾到头的放入一个LinkedList并进行输出,你有什么思路吗? public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = v...

默默的笔记 2437

针对LinkedList的四种遍历方法

【题目要求】请编写程序,将自定义对象存储到LinkedList集合,使用泛型并遍历                      a) 使用迭代器遍历                      b) 使用列表迭代器遍历                      c) 使用size()和get()方法遍历                      d) 使用增强for遍历 Linked...

The_Best_Hacker的博客 1万+

剑指offer-面试题5-从尾到头打印链表

从尾到头打印链表

小仙女的博客 387

LinkedList的简单实现(手写)

LinkedList的底层是基于链表实现的,所以查询慢,增删改快,但是线程不安全,效率较高。代码:/** * 1.LinkedList的简单实现 * 2.后续有时间会逐步添加方法 * 3.实现的方法有: * void add(Object obj) * void add(int index,Object obj) *

L-Study 3606

java 遍历打印list_LinkedList Java遍历和打印

如果您能帮助回答以下问题,我将不胜感激:我已经使用Java以非常标准的方式创建了一个自定义链接列表。以下是我的课程:public class Node {private Object obj;private Node next;public Node(Object obj){this(obj,null);}public Node(Object obj,Node n){this.obj = obj;...

weixin_29532927的博客 926

剑指offer面试题:从未到头打印链表(用栈实现)

题目:输入一个链表的头节点,从尾到头反过来打印每个节点的值。 相信大家看到这道题的第一反应就是把这个链表整个给逆置过来。然后从头到尾遍历打印吧。当然这样的方法可以帮助我们解决这道题,但是有个缺点就是这样做改变了原本链表的结构,题目要求只是打印,我们可不可以不改变原始结构结构实现操作呢? 思路:我们发现从尾到头打印就意味着最前面的元素最后打印,而最后的元素却最先打印,这不...

Rocketcp3的博客 292

剑指Offer(48)-[Array&String]替换空格

点击查看剑指Offer全解【Java & Golang】实现 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 第一种思路是直接使用系统的内置字符串处理库去替换掉所有的空格,但是这种方法一般是取巧方法,所以除非真的做不出来,否则不能使用。 第二种思路是先统计空格的...

BoringError的博客 9562
上一篇: 操作系统:一文全方位理解进程
下一篇: 剑指Offer(17)-[LinkedList] 链表中倒数第k个结点
BoringRong
BoringRong 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 2万+粉丝 386原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BoringRong

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值