java实现单链表倒转的方法
更新时间：2022年05月05日 10:40:20 作者：fb0122
这篇文章主要为大家详细介绍了java实现单链表倒转的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
java中有关单链表反转的方法有很多种，这里记录一种并附上详细步骤：
代码如下
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre;
ListNode temp;
pre = head; // 前驱节点
ListNode cur = head.next //当前节点
while(cur != null && cur.next != null){
temp = cur.next; //(1)
cur.next = pre; //(2)
pre = cur; //(3)
cur = temp; //(4)
}
head.next = null //原头节点，反转后尾节点
return pre; //原尾节点 反转后头节点
}
}主要的操作是在while循环中，下面画图解释一下是如何实现单链表倒转的：
首先java中没有指针的概念，但是可以看到ListNode中的next属性其实就代表指向下一个节点的“指针”，因此可以这样来理解：
1、原单链表：
假设单链表有三个元素[1,2,3]，0为上述的头对象
2、执行（1）、（2）后：
cur.next指向了n.next:
3、执行(3):
4、执行（4）：
第一次循环结束，第一次循环后的单链表如上图所示。
cur != null && cur.next != null，因此执行第二次循环：
5、第二次执行（1），（2）：
6、第二次执行（3）：
7、第二次执行（4）：
cur.next == null 推出循环
以上，实现单链表的倒转。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Java中LinkedList原理代码解析，分享了相关代码示例，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下2018-02-02
SpringBoot整合SpringSecurity实现认证拦截的教程
我们写的任何一个项目，都应该有安全防护，不应该让这个项目进行“裸奔”，否则很容易被别人进行攻击。而在SpringBoot环境中，其实可以很容易实现安全保护，本文给大家介绍SpringBoot如何整合SpringSecurity实现认证拦截,需要的朋友可以参考下2023-05-05
springboot使用GuavaCache做简单缓存处理的方法
这篇文章主要介绍了springboot使用GuavaCache做简单缓存处理的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-01-01
SpringBoot结合ElasticSearch实现模糊查询的项目实践
本文主要介绍了SpringBoot结合ElasticSearch实现模糊查询的项目实践,主要实现模糊查询、批量CRUD、排序、分页和高亮功能,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
这篇文章主要为大家详细介绍了使用session实现简易购物车功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
Spring Boot 是一个基于Spring框架的项目,它简化了基于Spring的应用开发,这篇文章主要介绍了 Spring Boot 中的切面功能,需要的可以了解下2025-01-01
数组的协变性来源于数组的一个优势，这篇文章主要给大家介绍了关于Java中数组协变和范型不变性踩坑的一些内容，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-02-02
MPAndroidChart开源图表库的使用介绍之饼状图、折线图和柱状图
这篇文章主要介绍了MPAndroidChart开源图表库的使用介绍之饼状图、折线图和柱状图的相关资料,需要的朋友可以参考下2016-02-02
Spring中的@Value和@PropertySource注解详解
这篇文章主要介绍了Spring中的@Value和@PropertySource注解详解,@PropertySource：读取外部配置文件中的key-value保存到运行的环境变量中,本文提供了部分实现代码,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了SpringBoot2.1.4中的错误处理机制，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-10-10
最新评论