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 推出循环
以上，实现单链表的倒转。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
idea ssm项目java程序使用十六进制rxtx包向串口发送指令的方法
这篇文章主要介绍了idea ssm项目java程序向串口发送指令并且使用十六进制 rxtx包,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-08-08
这篇文章主要介绍了Java注解详细介绍,本文讲解了Java注解是什么、Java注解基础知识、Java注解类型、定义Java注解类型的注意事项等内容,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了Java多线程的相关资料，帮助大家更好的理解和学习Java线程相关知识，感兴趣的朋友可以了解下2020-09-09
这篇文章主要介绍了Springboot内置tomcat配置虚拟路径过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
我们知道在实现一个功能的时候是可以使用不同的代码来实现的,那么相应的不同实现方法的性能肯定也是有差别的,下面这篇文章主要给大家介绍了关于使用注解@Recover优化丑陋的循环的相关资料,需要的朋友可以参考下2022-04-04
JAVA基本类型包装类 BigDecimal BigInteger 的使用
Java 中预定义了八种基本数据类型，包括：byte，int，long，double，float，boolean，char，short，接下来文章小编将向大家介绍其中几个类型的内容,需要的朋友可以参考下文章2021-09-09
这篇文章主要介绍了springboot 配置date字段返回时间戳的问题,在springboot2.0后，spring会将Date字段自动给转成UTC字符串了（在没有配置的情况下），所以date需要转换成时间戳还是yyyy-MM-dd HH:mm:ss，具体解决方法跟随小编一起看看吧2021-07-07
做Java的大都没有c++ 的那种分配内存的烦恼,因为Java 帮我们管理内存,但是这并不代表我们不需要了解Java的内存结构,因为线上经常出现内存的问题,今天聊一下内存的问题,需要的朋友可以参考下2021-06-06
这篇文章主要介绍了java实现遍历二叉树的三种情况,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-04-04
这篇文章主要介绍了Java8的Lambda遍历两个List匹配数据方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
最新评论