Java语言实现反转链表代码示例
更新时间：2017年10月16日 10:14:06 作者：lilivian
这篇文章主要介绍了Java语言实现反转链表代码示例，小编觉得挺不错的，这里分享给大家，供需要的朋友参考。
问题描述
定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。链表结点如下：
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
思路1：
要想反转链表，对于结点i，我们要把它的next指向它的前趋，因此我们需要保存前趋结点，同时，如果我们已经把i的next重新赋值，会无法找到i的后继，因此，在重新赋值之前，我们要保存i的后继。
代码：
public ListNode ReverseList(ListNode head) {
if(head == null){
return null;
}
ListNode rHead = null;
ListNode prior = null;//store prior
ListNode q = head;//store current
while(q != null){
ListNode next = q.next;//store the next
if(next == null){
rHead = q;
}
q.next = prior;
prior = q;
q = next;
}
return rHead;
}
思路2：
使用递归的思想（暂时没有想到，因为如果用递归的话，每次应该是：链表的第一个结点<—递归返回的链表的尾指针，但是这样的话就无法获得反转后的头指针了。）后面再思考吧。
总结
以上就是本文关于Java语言实现反转链表代码示例的全部内容，感兴趣的朋友可以参阅：Java编程删除链表中重复的节点问题解决思路及源码分享、Java编程实现从尾到头打印链表代码实例以及本站其他相关专题，希望对大家有所帮助。如有不足之处，欢迎留言指出。
相关文章
这篇文章主要介绍了java List去掉重复元素的几种方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-06-06
这篇文章主要介绍了Java枚举类使用场景及实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
这篇文章主要为大家详细介绍了在SpringBoot中如何是实现异步请求、并行执行,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-02-02
Jenkins如何使用DockerFile自动部署Java项目
这篇文章主要介绍了Jenkins如何使用DockerFile自动部署Java项目,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-08-08
这篇文章主要介绍了Spring security认证两类用户代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
本篇文章主要介绍了SpringMVC实现注解式权限验证的实例，可以使用Spring MVC中的action拦截器来实现，具有一定的参考价值，有兴趣的可以了解下。2017-02-02
Spring的解决循环依赖是有前置条件的，要解决循环依赖我们首先要了解Spring Bean对象的创建过程和依赖注入的方式。依赖注入方式，我之前的博客有所分享，大家可以在看本篇文章之前进行一下小小的回顾2022-08-08
这篇文章主要给大家介绍了关于动态配置Spring Boot日志级别的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Spring Boot具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-04-04
这篇文章主要介绍了Java关键字instanceof的两种用法实例,本文给出了instanceof关键字用于判断一个引用类型变量所指向的对象是否是一个类（或接口、抽象类、父类）及用于数组比较,需要的朋友可以参考下2015-03-03
5分钟快速学会spring boot整合Mybatis的方法
这篇文章主要给大家介绍了如何通过5分钟快速学会spring boot整合Mybatis的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用spring boot具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-12-12
最新评论