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编程实现从尾到头打印链表代码实例以及本站其他相关专题，希望对大家有所帮助。如有不足之处，欢迎留言指出。
-
本文向大家介绍单链表反转python实现代码示例，包括了单链表反转python实现代码示例的使用技巧和注意事项，需要的朋友参考一下 单链表的反转可以使用循环，也可以使用递归的方式 1.循环反转单链表 循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。 代码： 结果： 4 3 2 1 >>> 2.递归实现单链表反转 运行结果同上。 总结 以上就是本文
-
本文向大家介绍C语言实现单链表反转，包括了C语言实现单链表反转的使用技巧和注意事项，需要的朋友参考一下 一、理解指针 看懂链表的结构并不是很难，但是一旦把它和指针混在一起，就很容易让人摸不着头脑。所以，要想写对链表代码，首先就要理解好指针。 有些语言有“指针”的概念，比如 C 语言；有些语言没有指针，取而代之的是“引用”，比如 Java、Python。不管是“指针”还是“引用”，实际上，它们的
-
本文向大家介绍手写代码：反转链表 （Java 版）相关面试题，主要包含被问及手写代码：反转链表 （Java 版）时的应答技巧和注意事项，需要的朋友参考一下 参考回答：
-
本文向大家介绍手写代码：反转链表相关面试题，主要包含被问及手写代码：反转链表时的应答技巧和注意事项，需要的朋友参考一下 参考回答：
-
本文向大家介绍链表的原理及java实现代码示例，包括了链表的原理及java实现代码示例的使用技巧和注意事项，需要的朋友参考一下 一：单向链表基本介绍 链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。下面对单向链表做一个介绍。 单链表的概念 链表是最基本
-
本文向大家介绍Java单链表的实现代码，包括了Java单链表的实现代码的使用技巧和注意事项，需要的朋友参考一下 下面是小编给大家分享的一个使用java写单链表，有问题欢迎给我留言哦。 首先定义一个Node类 接下来定义一个单链表，并实现相关方法： 最后我们可以通过测试类来做相关测试: 至此，对单链表的操作就笔记到这里了。 以上所述是小编给大家介绍的Java单链表的实现代码，希望对大家有所帮助，如果