JAVA之反转链表

这篇具有很好参考价值的文章主要介绍了JAVA之反转链表。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

java反转链表,笔记,日常学习,java,链表,开发语言

 文章来源地址https://www.toymoban.com/news/detail-610320.html

java反转链表,笔记,日常学习,java,链表,开发语言

其实有时候算法题你想的时候不一定可以想到,其实也不难但是想不到就肯定难

那么就说一下反转链表的实现思路:
1.先判断链表的指向,假如链表只有一个结点然后就指向null或者直接就是null直接就返回链表就是了

2.实现其实就是把指针指向相反比如1->2->3->4->5->6->null变成6->5->4->3->2->1->null

方法就是你先生成一个新链表,链表为空,然后生成一个被操作链表,然后找一个空间来存放被操作链表的下一个结点,然后下一步就是把被操作链表的头结点的下一个结点替换成新链表,换言之就是被操作链表头结点指向新链表的头结点,然后把新得到的被操作链表又赋值给新链表,最后就是让被操作链表的下一个结点作为头结点去循环操作,最后被操作链表为空就退出循环,然后返回新链表.

3.可以看注释,注释有进行两轮操作

 java反转链表,笔记,日常学习,java,链表,开发语言

 最后打印值

java反转链表,笔记,日常学习,java,链表,开发语言

java反转链表,笔记,日常学习,java,链表,开发语言

好啦,希望自己解释清楚了,要是对大家有帮助,我就很开心,要是有错误希望能评论指正一下,谢谢大家!!! 

 

到了这里,关于JAVA之反转链表的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【java】日常开发中提升技术的几个建议

    日常开发中,都是在做业务需求,如何提升自己的技术呢? 所以,本文作者整理了提升技术的13个建议,小伙伴们,一起加油。 比如,对于Java程序员来说,要了解Java语言的基本概念和核心特性,包括面向对象编程、集合框架、异常处理、多线程等等。可以通过阅读Java的官方

    2024年02月05日
    浏览(48)
  • 反转链表的四种方法(C语言)

    206. 反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = [] 输出:[] 提示: 链表中节点的数目范围是 [0, 5000] -5000 = Node.val = 5000 本题链表不带头结点

    2024年03月20日
    浏览(44)
  • leetcode做题笔记92. 反转链表 II

    给你单链表的头指针  head  和两个整数  left  和  right  ,其中  left = right  。请你反转从位置  left  到位置  right  的链表节点,返回  反转后的链表  。 示例 1: 本题根据left值将指针移动到目标节点前一位,再通过头插法将节点反转,最后返回链表 本题考察链表的应用

    2024年02月12日
    浏览(48)
  • 【刷题笔记8.15】【链表相关】LeetCode:合并两个有序链表、反转链表

    将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 = [], l2 = [] 输出:[] 示例 3: 输入:l1 = [], l2 = [0] 输出:[0] 此题没啥好说的,直接上代码,自己好好分析

    2024年02月12日
    浏览(45)
  • 力扣第92题——反转链表 II(C语言题解)

    给你单链表的头指针  head  和两个整数  left  和  right  ,其中  left = right  。请你反转从位置  left  到位置  right  的链表节点,返回  反转后的链表  。 示例 1: 示例 2: 提示: 链表中节点数目为  n 1 = n = 500 -500 = Node.val = 500 1 = left = right = n 我们以下图中黄色区域的链

    2024年01月23日
    浏览(44)
  • 《Java Web轻量级整合开发入门》学习笔记

    轻量级Java Web整合开发 第一章 轻量级Java Web开发概述 1.2  java web 开发概述 1.JSP是一种编译执行的前台页面技术。对于每个JSP页面,Web服务器都会生成一个相应的Java文件,然后再编译该Java文件,生成相应的Class类型文件。在客户端访问到的JSP页面,就是相应Class文件执行的结果

    2024年02月08日
    浏览(52)
  • java判断当前日期时间大于指定日期时间 记录日常开发中的小搜索

    可以使用Java中的 Calendar 类来获取当前时间和所需的指定时间并将它们进行比较。这是一个示例代码: 在上面的示例中,我们首先使用 Calendar.getInstance() 方法获取当前时间和指定时间的 Calendar 对象。然后,我们将指定时间设置为2022年1月1日下午3:30,并使用 after() 方法比较当

    2024年02月07日
    浏览(53)
  • web开发学习笔记(8.java web后端开发基础知识)

    1.使用spring开发的优势,spring发展到今天已经形成了一种开发生态圈,提供了若干个子项目,每个项目用于完成特定的功能。使用spring全家桶,可以做到很多事情,可以很方便的套用很多的组件。 2.pom构成 指定父工程 指定web构件 指定springboot打包控件 3.启动类的写法 4.contro

    2024年01月18日
    浏览(63)
  • 算法通过村第二关-链表黄金笔记|K个一组反转

    提示:没有人天生就喜欢一种气味而讨厌另一种气味。文明的暗示而已。 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

    2024年02月14日
    浏览(42)
  • Java转Go:java开发者转学go语言,请给我一些建议和学习推荐

    在做开发时遇到最无理的需求就是部门没了😂 遇到最无理的需求就是部门没了😂,差点人也在这个公司没了,但好在是跟着大部队换了一个部门,就是要转go,也可能要用js和solidity开发 一开始知道部门没了,第一时间一定是会担心,甚至后面知道有的同事要被毕业,有的同

    2024年02月13日
    浏览(50)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包