Java链表-链表反转

已于 2022-07-19 17:33:17 修改
阅读量1.4k 收藏 6
点赞数
分类专栏： 链表 文章标签： 链表 java 数据结构
于 2021-12-08 20:16:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52012606/article/details/121799611
版权

基本思想

        定义两个空指针（pre和next），如果头指针指的值不为空，就让next存头节点的下一个节点的值（head.next），再把pre指针的值赋到head.next，再把头节点的值赋到pre，再把next的值赋到head。当head等于空后，把pre指针指的值赋给head，链表就实现反转了

图像解析

如图输入一个1-5的链表

 head不等于空进行反转操作

最低0.47元/天 解锁文章
C'z x
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java实现单向链表反转
08-27
主要为大家详细介绍了Java实现单向链表反转，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
链表-基于Java的单链表基本操作之链表反转.zip
最新发布
06-28
链表 链表_基于Java的单链表基本操作之链表反转
Java 实现反转一个链表
超烦豆先森
06-16 2779
如何用 Java 实现反转一个链表
【Java 算法实现】链表反转（迭代法）
日常记录
05-01 302
【代码】【Java 算法实现】链表反转（迭代法）
JAVA之反转链表
weixin_63331779的博客
09-10 4038
java之反转链表
反转链表的四种方式
2301_79977698的博客
11-30 3565
此时我们如果把end继续向后移动，我们就会发现end指向了NULL，所以我们也找到了循环终止的条件(end==NULL)。迭代法我们需要用三个指针完成，分别是前驱节点（pre），当前节点（cur），后驱节点（next）。当我们最后一次执行q=p->next(NULL)时跳出循环，反转结束。递归法其实理解起来还是有点难度的，主要需要我们明白递和归分别实现了什么。我们只需要用头插法的方式把原链表的数据一一插入，就能达到反转的效果。我们需要创建指针进行移动指向原链表的数据。原地反转需要用两个指针进行移动去完成。
Java 算法篇-深入了解单链表的反转（实现：用 5 种方式来具体实现）
小扳手
11-13 4661
单链表的反转是指将链表中的节点顺序逆转，即原先的链表尾部变成了头部，头部变成了尾部。比如，[1,2,3,4,5,6,7] 将这个链表的值反转得到的结果为：[7,6,5,4,3,2,1]，需要注意的是，可以用值打印出来会更好观察链表反转后的结果。 具体的创建思路：首先要把节点进行封装成单独的类，该类中的成员包括：int value 存放值，Node next 引用下一个节点。由于该节点类为链表中的一个组成部分，因此，将该类设为静态内部类，外部类的成员为哨兵节点。
算法-反转链表(java)
无简介！！
06-06 237
【代码】算法-反转链表(java)
java链表反转及排序
09-01
在“java链表反转及排序”这个主题中，我们将探讨如何在Java中实现单向链表的反转和排序。首先，我们创建一个链表节点类，包含数据和指向下一个节点的引用： ```java public class ListNode { int val; // 节点值 ...
Java语言实现反转链表代码示例
08-29
Java语言实现反转链表代码示例 Java是一种广泛应用于软件开发的编程语言，而链表是编程中的一种重要数据结构。反转链表是链表操作中的一种基本操作，它可以应用于各种实际场景中。下面我们将详细介绍Java语言实现...
java基础面试题反转链表
11-12
java基础面试题反转链表本资源系百度网盘分享地址
【图文解析】反转一个单链表
giturtle's blog
03-18 7万+
目录例题描述思路一代码实现分析思路二代码实现分析 例题描述 反转一个链表 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 结构体定义 struct ListNode { int val; struct ListNode *next
单链表反转两种方法
Super小龙的博客
01-29 10万+
最近同学介绍了一个lettcode(力扣)OJ给我，个人认为这个网站比母校的oj，杭电oj界面友好很多，题库充足，且支持多种主流语言，很适合闲时刷刷提高算法能力，算法的练习如同内功的修炼，碰到算法问题，经常有一种无力感，只能慢慢总结了。 链表是一种重要的数据结构，因为有递归性质，所以总是难以理解，涉及链表的复杂操作总是感觉一头雾水，看别人的实现代码总是似懂非懂，看完就忘，实际上就是没有理解透彻，特...
练习-Java集合类之List的LinkedList之字符串反转
m0_73614626的博客
04-08 947
本关任务：使用 LinkedList 的 addFirst 方法实现字符串反转输出。平台将使用测试集运行你编写的程序代码，若全部的运行结果正确，则通关。开始你的任务吧，祝你成功！
2021-07-24java实现链表的反转
jiangzuofengqiao的博客
07-24 67
反转链表的意思是原来的链表顺序逆向存储。原来的头节点变成节点。原来的尾节点变成头节点。中间节点一次变换。 思路： 迭代赋值法：需要定义三个链表，一个指向空命名为pre还有一个代替需要改变的链表命名为cur最后一个指向cur.next命名为next. 依次迭代cur的每一个节点.先用next接管cur.next然后让cu.next指向pre.让pre指向cur.最后cur指向next.直到cur指向空为止. 代码: public ListNode reverseList(ListNode head) {
Java如何实现List的反转
热门推荐
吴名氏的博客
10-08 14万+
Java如何实现List的反转
Java反转链表（递归和迭代两种方式）
张雨的博客
01-20 5216
package maka.components.myalgorithm; /** * * 翻转链表 * https://www.cnblogs.com/keeya/p/9218352.html * https://leetcode-cn.com/problems/reverse-linked-list/ */ public class ReverseList { public ListNode reverseList(ListNode head) { if (head
理解单链表的反转(java实现)
小强博客
06-11 2万+
遍历法 遍历法就是在链表遍历的过程中将指针顺序置换 //如何实现链表的反转 public static Node ReverseIteratively(Node head){ Node pre = null; Node next = null; while (head != null) { next = head.n...
java提供的反转List和反转字符串的类
hello world
03-23 5383
反转List List<String> list=new ArrayList<>(); list.add("a"); list.add("b"); list.add("c"); System.out.println("反转之前："+list ); Collections.reverse...
Java链表面试题详解：创建、遍历到反转
涵盖了单链表的基本操作，如创建、遍历、节点计数、查找特定节点、链表反转、环的检测与处理、链表相交等经典问题。每个方法都有详细的代码实现和解释，部分题目来源于《剑指offer》一书。" 在Java面试中，链表是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值