图解单链表逆序_链表逆序 图解-程序员宅基地

技术标签: Java  单链表  链表  

本篇博客,比较简单。对单链表逆序不理解的看看就可以了。


逆序思想

现假设有一链表,有待逆序操作。我们首先想到的就是将那个指针关系逆序了就行了呗。

事实上,就是这样。博主就是以这个为目标来完成的单链表逆序操作。

Node pre = null;
Node post = null;

while(head!=null){
  post = head.next;
  head.next = pre;
  pre = head;
  head = post;
}

这便是逆序的核心了。下面我们就来一步步的讲解。

  • 首次逆序:
    一开始的话,pre,post都设置为null。这是必须的,因为在head.next=pre这行代码执行完成后,

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Marksinoberg/article/details/52490318

智能推荐

CodeForces 32B Borze_csdn codeforces borze-程序员宅基地

文章浏览阅读1.2k次。B. Borzetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTernary numeric notation is quite popular in Berland. To tel_csdn codeforces borze

selenium实战指南:如何防止被浏览器检测?-程序员宅基地

文章浏览阅读612次,点赞17次,收藏8次。你知道在Selenium中如何模拟用户行为来规避网站检测吗?本文将揭示一些不为人知的技巧和策略,帮助新手使用Selenium自动化工具时避免被网站检测到,提高自动化测试的稳定性和可靠性。

linux vi编辑器的使用-程序员宅基地

文章浏览阅读39次。功能最强在的编辑器——vi  vi是所有UNIX系统都会提供的屏幕编辑器,它提供了一个视窗设备,通过它可以编辑文件。当然,对UNIX系统略有所知的人,  或多或少都觉得vi超级难用,但vi是最基本的编辑器,所以希望读者能好好把它学起来,以后在UNIX世界里必将畅行无阻、  游刃有余,因为其他几种文本处理器并非UNIX标准配备。说不定别人的Linux机器没安装joe或pico,..._linux vi时候 written

Volcano plot | 别再问我这为什么是火山图-程序员宅基地

文章浏览阅读2.3k次。火山图是散点图的一种,它将统计测试中的统计显著性量度(如p value)和变化幅度相结合,从而能够帮助快速直观地识别那些变化幅度较大且具有统计学意义的数据点(基因等)。常应用于转录组研究,也能应用于基因组,蛋白质组,代谢组等统计数据。所以关注火山图(其它类型图也是),先理解每个点是什么(点代表基因、样品、通路或其它的,这个认识可以来自于常识,更准确的是看作者的描述),然后看横轴代表什么、纵轴代表..._volcano plot

语言毕业设计选题及源代码_区块链毕业设计论文「11」-程序员宅基地

文章浏览阅读615次。区块链作为一种崭新的、颠覆性的技术,是国内外活跃的研究领域和毕业设计选题方向。 本文列出最新的一组区块链方面的论文,希望可以对选择区块链毕业设计的同学们有所帮助, 这是汇智网编辑整理的区块链毕业设计论文系列中的第11篇。区块链相关链接: - 以太坊智能合约与Dapp入门教程 - 以太坊去中心化电商Dapp实战教程 - 以太坊ERC721数字资产实战教程 - 比特币数据分析ETL工具 - Fabri..._区块链大作业及源代码

HTML、CSS精美按钮输入框图形样式_好看的输入框样式-程序员宅基地

文章浏览阅读3.4k次,点赞3次,收藏27次。HTML、CSS精美按钮输入框图形样式_好看的输入框样式

随便推点

【正则表达式+gsed】获取包含匹配字符某行到包含匹配字符另外某行的所有内容-程序员宅基地

文章浏览阅读606次。gsed 似乎只能针对一行进行替换?!_gsed

u-boot 和 rootfs/initramfs 启动 Raspberry Pi 4B-程序员宅基地

文章浏览阅读713次,点赞17次,收藏18次。这篇文章的目的是了解嵌入式Linux的四个组成部分 —— 工具链、引导加载程序、内核、根文件系统 —— 通过使用最少的代码从头开始启动 Raspberry Pi 4 的命令。

软件测试理论基础知识(三)——测试自动化_什么是使用自动化测试的主要特征-程序员宅基地

文章浏览阅读1k次。一.测试自动化的内涵(1)手工测试的局限性通过手工测试无法做到覆盖所有代码路径; 许多与时序、死锁、资源冲突、多线程等有关的错误通过手工测试很难捕捉到 在系统负载、性能测试时,需要模拟大量数据、或大量并发用户等各种应用场合时,也很难通过手工测试来进行 在进行系统可靠性时,需要模拟系统运行十年、几十年,以验证系统能否稳定运行,也是手工测试无法模拟的。 如果有大量(几千)的测试用例,需要在短时间内完成,手工测试无法做到 测试可以发现错误,并不能表明程序的正确性。 代码全部Code Path测_什么是使用自动化测试的主要特征

智慧灯杆的主要功能、施工方案及工作原理-程序员宅基地

文章浏览阅读1.8k次,点赞53次,收藏41次。总之,智慧灯杆通过传感器感知环境信息,采集和处理数据,并根据结果控制灯杆的开关、亮度调节等操作,同时能够与其他设备或网络进行通信和数据交互,实现远程管理和监控。它能够通过传感器感知城市的环境数据,如空气质量、温度、湿度、噪音等,实时获取和监测城市的状态,并传输给城市管理者进行分析和决策。智慧灯杆是一种集成了多种智能功能的新型灯杆,它通过将传感器、通信设备、LED灯源、信息显示屏等技术融入到灯杆中,实现了智能化的城市管理和服务。充电功能:智慧灯杆可以配备充电插座,供人们充电使用,如手机充电、电动车充电等。_智慧灯杆

将Emacs打造成阅读源代码的神器_emacs c++代码浏览插件-程序员宅基地

文章浏览阅读1.5k次。Start Emacs是一个功能相对较多而且很复杂的text­editor,所以想要熟练使用必须要对emacs的一些基本概念进行了解,了解这些概念最好的教程就是emacs自带的 “Emacs _emacs c++代码浏览插件

SSM框架大学社团信息管理系统-程序员宅基地

文章浏览阅读845次,点赞16次,收藏18次。登录注册功能基于Shiro实现RBAC模型的权限控制系统, 分为普通用户, 社团管理员, 系统管理员三个角色实现会员的增加, 删除, 修改, 搜索查询功能实现物品的信息管理功能支持对活动信息进行维护, 实现增删改查的功能能够对社团信息进行维护管理。

推荐文章

热门文章

相关标签