当前位置: 首页 > news >正文

链表反转。

举个例子来分析一下如何实现链表的反转。
链表示例:9—>6—>8—>7—>1—>null。
1)首先定义两个指针cur、pre分别指向链表头和链表尾。
2)定义一个临时指针,指向cur.next。
3)修改cur指针的指向,让其指向pre
4)pre指向cur。
5)cur指向t。
具体实现如下图:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

class Solution5 {public ListNode reverseList(ListNode head) {ListNode cur = head, pre = null;while(cur != null) {ListNode tmp = cur.next; // 暂存后继节点 cur.nextcur.next = pre;          // 修改 next 引用指向pre = cur;               // pre 暂存 curcur = tmp;               // cur 访问下一节点}return pre;}
}public class LinkReverseList {public static void main(String[] args){ListNode head = null;ListNode t1 = new ListNode(9);ListNode t2 = new ListNode(6);ListNode t3 = new ListNode(8);ListNode t4 = new ListNode(7);ListNode t5 = new ListNode(1);head = t1;t1.next = t2;t2.next = t3;t3.next = t4;t4.next = t5;Solution5 s = new Solution5();ListNode l = s.reverseList(head);print(l);}public static void print(ListNode head){ListNode p = head;while(p != null){System.out.print(p.data+" ");p = p.next;}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.exyb.cn/news/show-35326.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

Visual Studio

Visual Studio 2019 Enterprise(企业版):BF8Y8-GN2QH-T84XB-QVY3B-RC4DF Visual Studio 2019 Professional(专业版):NYWVH-HT4XC-R2WYW-9Y3CM-X4V3Y...

数据结构与算法常用总结

数据结构1.常用数据结构及其原理1.1 数组1.2 链表1.3 队列1.4 栈1.5 哈希表1.6 二叉树2.常见数据结构面试题2.1数组和链表的区别2.2 排序算法2.3 栈结构与队列的区别1.常用数据结构及其原理 1.1 数组 每一个数组元素的位置由数字编号,称为下标或者索引(index)。大根…...

Linux中文件的分类

在Linux中,一切皆文件,Linux系统中文件的分类如下: 1、文本文件。文件组成主要是ASCII字符,文件作用是记录普通文件,如shell脚本文件、源文件、TXT文件等。 2、二进制文件。文件由二进制0、1组成,文件作用是…...

你花了多久弄明白架构设计?多个java应用同时访问数据库

01 分布式限流:NginxZooKeeper 1.1 分布式限流之Nginx 请解释一下什么是 Nginx? 请列举 x Nginx 的一些特性。 请列举 x Nginx 和 和 Apache 之间的不同点 请解释 x Nginx 如何处理 P HTTP 请求。 在 x Nginx 中,如何使用未定义的服务器名称来阻止…...

易-----

易 本人00后,近期在学子平、八字命理、易经玄学方面,如也是玄学爱好者,可以加联系方式一起讨论、学习,年龄相仿更好。 微信:1783176946 事实上还有两种《易经》,一种叫《连山易》,一种叫《归藏…...

2021-8-23 18点00 程序外生活 - 中国A50指数 机器预测学习跟踪记录 - 日线开始反弹,但是会有反复,周线继续确认底部。

日线级别:下跌尾部可能有反复,大概率震荡消耗,有概率出现最后一跌,释放能量。 周线级别: 第一次确定短期底部,预计震荡方式往上,量能较弱,此处为为长期趋势线附近支撑,值得守住。 …...

5852. 最小化目标值与所选元素的差 记忆化dfs,关键在于你怎么定义变量

目录解题思路代码解题思路 当时是个周赛题,试图利用爆搜解决的。。。。 显然不行,然后又听有人说是个背包QAQ dl都欺负我(╥╯^╰╥)嘤嘤嘤 不过了解了二维数组第一维放行数第二维放和,,,瞬间感觉记忆化搜索又可以…...

Spring面试题复习(一)

Spring面试题复习(一) 一、Spring是什么? Spring是一个轻量级的开发框架,常说的Spring框架,就是指Spring Framework,它是很多模块的集合,这些模块可以帮助我们开发人员简化开发,这…...

用Python搭建股票舆情分析系统

写在前面 下面的这篇文章将手把手教大家搭建一个简单的股票舆情分析系统,其中将先通过金融界网站爬取指定股票在一段时间的新闻,然后通过百度情感分析接口,用于评估指定股票的正面和反面新闻的占比,以此确定该股票是处于利好还是…...

_____

sel,1SELECT * FROM table sel,2SELECT * FROM table WHERE name 强哥 sel,3SELECT * FROM table ORDER BY updateTime DESC hui,1会 paiban,1排班 beifen,1备份 gaihao,1改好 dai,1待 tu,1图 dangran,1当然 minxian,1明显 mingxian,1明显 suji,1苏稽 shizhan,1适展 gaihaole…...

源码分析MyCat专栏

源码分析MyCAT1.6目录 1、源码研究mycat之mysql通信协议篇之握手认证协议 2、源码分析mycat1.6之mysql通信协议篇之COM_QUERY(SELECT语句报文解析) 3、源码分析mycat1.6之mysql通信协议篇之存储过程调用 4、源码研读Mycat1.6之网络篇---前端线程模型(应用程序与…...

Python函数参数(必选、默认、可变、关键字)

Python函数参数(必选、默认、可变、关键字) 【参考】:https://blog.csdn.net/pql925/article/details/80999086 1. 必选参数 必选参数,即使用普通变量标识符标识形参,没有默认赋值或*星号。 def power2(x):return x*…...

如何快速打好Java基础 初学者常用哪些工具

如何快速打好Java基础,初学者常用哪些工具?从来不认为学好技术能和快速划上等号,对于技术而言,快速掌握的只是大体的技术框架,想要深入学习,还是需要时间的沉淀和技术经验的积累。 对于初学者而言&#xff…...

Android常见控件

设置进度条,加载 设置通知 权重分配的是剩余的空间...

齐发78EX重大事件|荣获美国加拿大双国MSB牌照

齐发78EX LTD在2021年7月已同时获得美国及加拿大MSB合规运营牌照,标志着齐发78EX全球合规化的布局已经进入了一个新阶段。未来,齐发78EX也将继续致力于全球和规划进程的推进,面对全球化唯一的道路就是进一步获得全球投资者的信任,…...

第三次作业

第五章 一、会话技术概括 存储客户端的状态 由一个问题引出今天的内容,例如网站的购物系统,用户将购买的商品信息存储到哪里?因为Http协议是无状态的,也就是说每个客户访问服务器端资源时,服务器并不知道该客户端是谁,所以需要…...

PHP进阶面试题

比较一下php和go的区别? Go是一种静态类型语言。PHP是一种动态类型语言。 PHP 每个请求进来时都会创建 fpm-worker 进程,从而导致系统并发高时 CPU 会产生频繁创建进程的开销,而 Go 不会。 golang 是先编译,后执行。由于编译方面…...

目标检测评价指标(一文看懂)

目标检测评价指标之——Precision,Recall,IOU,AP,mAP 看了一些介绍目标检测评价指标的文章,在此做一个小总结,供大家参考。 文章目录目标检测评价指标之——Precision,Recall,IOU&a…...

联系我们

谢谢您对腾达会计的关注如果您有任何问题或意见请通过以下方式和我们联络冠美会计地址 北京市丰台区总部基地汉威国际广场一区625-626室联系方式 免费服务热线:座机: 400-616-1111111-562xxxxx在线咨询 免费拨打...

Mybatis的执行流程

Resource获取全局配置文件实例化SqlsessionFactoryBuilder解析配置文件流XMLCondigBuilderConfigration所有的配置信息SqlSessionFactory实例化trasactional事务管理创建executor执行器创建SqlSession实现CRUD查看是否执行成功提交事务关闭...

day01_java常识丶环境搭建丶入门程序

Java语言发展历史 Java诞生于SUN(Stanford University Network),09年SUN被Oracle(甲骨文)收购。Java之父是詹姆斯.高斯林(James Gosling)。1996年发布JDK1.0版。 目前最使用最多的版本是Java8。 ​ Java技术体系平台 …...

C++类的讲解(一)(超详细)

C类的讲解 1、面向对象和类的介绍 1)面向对象 C语言使用面向过程的编程方式,而C则增加了面向对象的编程方式。 面向过程:分析出解决问题所需要的步骤,然后用函数把这些步骤一步一步实现,使用的时候一个一个依次调用就…...

KNN算法基础教学

目录 1、KNN算法概述 2、什么是knn算法 3、算法原理解析 3.1、通用步骤 3.2、k的取值对预测结果的影响 3.3、k的选取 4、实战应用 (癌症检测数据) 完整代码: 1、KNN算法概述 KNN可以说是最简单的分类算法之一,同时&#xff0…...

Google Earth Engine(GEE)——容易犯的错误3(请在select之前使用filter )和(用updateMask()代替mask())、组合reducer的使用!

首先过滤再select() 通常,在对集合执行任何其他操作之前,按时间、位置和/或元数据过滤输入集合。在选择性较少的过滤器之前应用更多选择性过滤器。空间和/或时间过滤器通常更具选择性。例如,请注意select()和之前filter()应用: m…...

elasticsearch7 2021.8.24版本可用 ---head插件总是健康状态未连接

特别要注意跨域和discovery.zen.ping.unicast.hosts 要不然,head插件总是健康状态未连接 1.主节点配置文件 [rootes_master ~]# cat /home/wx/elasticsearch-7.9.0/config/elasticsearch.yml cluster.name: ELK-Cluster node.name: elk-node1 # 开启跨域访问支持&…...

【DCTWVRP】遗传算法求解带容量+距离+时间窗的车辆路径规划问题【Matlab 1211期】

一、VRP简介 1 VRP基本原理 车辆路径规划问题(Vehicle Routing Problem,VRP)是运筹学里重要的研究问题之一。VRP关注有一个供货商与K个销售点的路径规划的情况,可以简述为:对一系列发货点和收货点,组织调用一定的车辆&#xff0c…...

post与get请求的区别以及转发和重定向的区别

post 与get请求的额区别 比较角度GETPOST请求的数据是否在url上显示会 url?参数名参数值(不安全)不会 在Form Data中(安全)是否是表单的默认提交方式是不是执行效率高低(相对于GET)提交数据大小最大是102…...

在centos的docker里安装jupyter并开放端口

安装 jupyter pip install jupyter编写脚本运行: #!/bin/bash # run_jupyter.sh jupyter notebook --no-browser --ip 0.0.0.0 --port 8888 --allow-root > .log 2>&1 &可以把这个脚本加入开机运行 docker 端口映射 先把安装好jupyter的容器提交 …...

Qt 中文路径导致构建失败等问题

一、描述 拥有中文路径会导致程序构建失败等一系列问题,那么该如何解决此问题? 二、方案 2.1 由于中文路径导致构建失败 关闭程序,修改当前的路径,将中午替换掉 2.2 无法进入断点 debug模式才能进入断点 之前有中文路径 解决…...

HTML内置对象

目录 前言: 一、基本对象Object: 二、内置对象之Array: 三、内置对象之Math: 四、内置对象之Number: 五、内置对象之String: 六、内置对象之Date: 七、内置对象之JSON(ES5新增内置对象&am…...

C#控制摄像头实现画面实时播放

C#控制摄像头实现画面实时播放思路说明关键代码完整代码下载思路说明 主要是调用Win32API&#xff08;avicap32.dll&#xff09;实现。 关键代码 AviCapture.dll using System; using System.Runtime.InteropServices;namespace Wongoing.Basic.Camera {/// <summary>…...

系统平台:新店如何打造爆款

其实想要在电商app打造一个爆款产品&#xff0c;首先需要判断这个产品是否有潜力打造一个爆款产品。这就需要卖家做好产品的测款和测图工作。所以今天我就来教大家如何打造出一款爆款产品 一、重点 想要打造爆款&#xff0c;首先最重要的就是这个产品本身有成为爆款的潜质&…...

word 中添加图片目录、内部链接

目录1. 图片、表格添加目录1.1 插入题注1.2 添加目录2. 添加内部链接1. 图片、表格添加目录 1.1 插入题注 只有正确地插入题注&#xff0c;图表目录才能快速生成。 &#xff08;1&#xff09;两个方法调用“题注”功能&#xff08;任选1个&#xff09; 方法一&#xff1a;在菜…...

小杜机器人线下店_小度首家官方体验店开业啦!线下体验小度系列产品 智能家居任你玩...

百度发力线下新零售&#xff0c;升级AI时代的消费级产品体验。11月5日&#xff0c;小度官方体验店在百度科技园店正式开业&#xff0c;还为用户准备了“捞出百度第一条锦鲤”、“游戏抽奖”、“满赠活动”、“员工内部价”等多重惊喜。同时&#xff0c;百度与迪信通UP门店合作的…...

小杜机器人线下店_小度首家官方体验店开业啦!线验小度全线智能

百度发力线下新零售&#xff0c;升级AI时代的消费级产品体验。11月5日&#xff0c;小度官方体验店在百度科技园店正式开业&#xff0c;还为用户准备了“捞出百度第一条锦鲤”、“游戏抽奖”、百度发力线下新零售&#xff0c;升级AI时代的消费级产品体验。11月5日&#xff0c;小…...

苹果称只保证直营店iPad补差价 近1周投诉急增

3月3日&#xff0c;苹果发布iPad2&#xff0c;并表示此前两周内购买的iPad一代可退1100元差价。记者昨日了解到&#xff0c;部分从经销商处购得iPad的消费者并不能享受此“待遇”。苹果中国公司公关负责人昨日表示&#xff0c;苹果只能保证消费者在苹果商店购买能享受到补偿&am…...

壹账通发布智能供应链金融平台,主攻5大技术应用场景

壹账通供应链金融研发团队副总经理 连理 雷锋网AI金融评论了解到&#xff0c;近期&#xff0c;以大数据、区块链、云平台、人工智能为底层技术的智能供应链金融迎来了加速升温。 9月4日&#xff0c;央行数字货币研究所、央行深圳市中心支行推动“粤港澳大湾区贸易金融区块链平…...

在冒险中打拼:教师到手机大亨的打拼路

刘东海&#xff0c;迪信通集团创办人董事长兼总裁&#xff0c;中国经营手机销售的零售企业店面总量超过40000家。从1993年至2007的14年&#xff0c;他以借来的5000元起家&#xff0c;截至2007年迪信通集团的年营业额已经达到70亿元。 1966年&#xff0c;出生于四川省广安市武胜…...

C#个推SDK推送安卓+iOS

下载个推SDK&#xff0c;找到这两个dll直接引用。 using引用 using com.gexin.rp.sdk.dto; using com.igetui.api.openservice; using com.igetui.api.openservice.igetui; using com.igetui.api.openservice.igetui.template; using com.igetui.api.openservice.igetui.temp…...

互联网日报 | 5月7日 星期五 | 街电与搜电完成合并;IBM发布2nm芯片制程;首届中国国际消费品博览会开幕...

今日看点✦ 小米第一季度欧洲智能手机市场份额超过苹果&#xff0c;首次达到第二✦ 江苏省国资、南京市国资与苏宁成立200亿新零售发展基金✦ 街电、搜电完成合并&#xff0c;两大品牌母公司定名“竹芒科技”✦ 蚂蚁链与奇瑞商用车签署战略合作协议&#xff0c;推出“车链通”技…...

终于感觉上海移动有点便宜了(上海广播频率)

毕业2年了&#xff0c;都不能用上在学校时的便宜话费。现在移动的动感地带长途也只要2毛9。hoho前天晚上火线到正大广场的迪信通买了nokia6030&#xff0c;只花了988&#xff0c;还送200话费&#xff0c;真是捡到了一点点便宜。可以听广播&#xff0c;而且很方便&#xff0c;现…...

微软签约神州数码迪信通 1年内将开35家概念店

微软签约神州数码迪信通 1年内将开35家概念店 http://www.sina.com.cn 2007年10月20日 02:46 新京报未来一年新开35家Windows Mobile概念店 本报讯 (记者 彭梧) 微软中国昨天在北京宣布与迪信通及神州数码达成协议&#xff0c;将在未来一年的时间内&#xff0c;在全国多个一、…...

诺基亚联手迪信通 力推内置仙剑三版5230手机

12月20日&#xff0c;诺基亚与迪信通在上海联手推出诺基亚5230仙剑奇侠传三限量版套装。《仙剑奇侠传三》中新生代偶像胡歌、刘诗诗作为嘉宾与所有到场Fans见面&#xff0c;并进行现场签售。诺基亚华东区总经理曹纹察表示&#xff1a;“诺基亚仙剑奇侠传三限量套装是我们与迪信…...

使用JLINK给GD32下载程序

使用JLINK给GD32下载程序关于GD32单片机需要的工具和软件包①Jlink仿真器一个②相关软件包下载准备①选择好芯片②在DEBUG中选择JLINK下载现象总结关于GD32单片机 GD32是兆易创新基于Arm Cortex-M内核和RISC-V内核&#xff0c;推出的32位通用微控制器&#xff0c;对比了下两者…...

可汗学院统计学笔记(一)

基本概念 1.总体&#xff08;Population&#xff09;与样本&#xff08;Sample&#xff09; 总体是研究对象的整体&#xff0c;通常数目很大&#xff0c;直接对总体进行分析费时费力。因此通过对总体进行抽样得到可以代表总体的样本。注意&#xff1a;采样过程应该是随机的&am…...

可汗统计学习笔记

12.样本和总体 sample样本&#xff0c;population总体&#xff0c;mean均值 总体是一个概念&#xff0c;一般来说总体是不可以全部测量的&#xff0c;所以我们只取一部分来测量这就是样本。例如&#xff1a;我们不可能测量所有人的身高&#xff0c;但是我们可以在所有人中取一…...

统计学——可汗

目录 List1&#xff08;1-8&#xff09; 2.极差、中程数 List5&#xff08;9-14&#xff09; 9.箱线图 11.集中趋势 12.样本和总体 13.总体方差 14.样本方差 List6&#xff08;15-16&#xff09; 15.标准差 16.储方差公式 Lsit7&#xff08;17-21&#xff09; 17.随…...

Kernel怎么跳转到Android:linux与安卓的交界

上一篇写了Uboot怎么到Linux kernel&#xff0c;这一章来看看linux kernel怎么到Android的。 虽然是零零碎碎的学习了一些关于Linux的知识&#xff0c;但是对于这个部分基本上没有站在系统的角度去看过。 1、前言 kernel的启动主要分为两个阶段。 1、阶段一 从入口跳转到s…...

Origin 2022安装教程(附下载链接)

链接&#xff1a;https://pan.baidu.com/s/1c6YMztrGzh3JSXmlyOuJWQ 提取码&#xff1a;dqcc 安装教程 1.打开文件夹&#xff0c;右键setup 以管理员身份运行。 2.点击下一步 3.点击我接受&#xff0c;点击下一步 4.选择安装试用版&#xff0c;点击下一步 5.点击确定 6.点击…...

Origin学生版的获取方法和安装方法

前提&#xff1a;有一个edu.cn结尾的邮箱&#xff08;有的学校和科研院所不是该结尾&#xff0c;也可以申请&#xff0c;具体见链接&#xff09; 官方提供的获取方法和安装方法如下&#xff1a; OriginPro 免费学习版指南石墨文档是一款轻便、简洁的在线协作文档工具&#xf…...