链表反转（Java实现）

最新推荐文章于 2024-08-19 00:33:13 发布

I an

最新推荐文章于 2024-08-19 00:33:13 发布

阅读量694

点赞数

分类专栏：算法设计文章标签：指针链表单链表数据结构

本文链接：https://blog.csdn.net/CY2333333/article/details/109201336

版权

对一个单链表进行反转，有两种方法可以实现，一种是迭代法，一种是递归法

示例：
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

1.迭代法：维护两个指针，curr指向当前需要修改next指针的节点，prev指向curr指向的节点的next指针修改后所指向的节点，从前向后遍历链表，同时进行链表的反转

class Solution {
   
    public ListNode reverseList(ListNode head) {
   
        ListNode prev = null;
        ListNode curr = head;
        while

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

I an

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Java链表-链表反转

m0_52012606的博客

12-08

1531

定义两个空指针（pre和next），如果头指针指的值不为空，就让next存头节点的下一个节点的值（head.next），再把pre指针的值赋到head.next，再把头节点的值赋到pre，再把next的值赋到head。当head等于空后，把pre指针指的值赋给head，链表就实现反转了。head等于了空，把pre值赋到head，链表完成反转。head不等于空进行反转操作。如图输入一个1-5的链表。...

链表反转java实现

kqZhu的博客

08-15

504

算法题：实现链表的反转提供了2种方法，迭代法、递归法。（为了方便输出可视化，在自定义的ListNode中重写了toString方法。） /** * Created By --- on 2021/8/12 * 以下代码可以直接粘贴进编译器输出 */ public class ReverseList { public static void main(String[] args) { ListNode head = new ListNode(3, new ListNode(5,

参与评论您还未登录，请先登录后发表或查看评论

链表内指定区间反转 java实现

最新发布

weixin_44873478的博客

08-19

184

将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。例如：给出的链表为 1→2→3→4→5→NULL, m=2,n=4返回 1→4→3→2→5→NULL.数据范围：链表长度 0<size≤10000<size≤1000，0<m≤n≤size0<m≤n≤size，链表中每个节点的值满足 ∣val∣≤1000∣val∣≤1000要求：时间复杂度 O(n)O(n) ，空间复杂度 O(n)O(n)

链表反转(Java)

qq_54802338的博客

04-18

3450

基本思想：反转入口从head.next开始，通过递归，如果当前结点有下一个结点，就递归调用反转函数，直到到最后一个结点时，让头结点指向这个结点。其他的结点：让后一个结点指向前一个结点代码： //用于反转整个链表 public void reverse(){ if (isEmpty()){ return; } reverse(head.next); } //反转每一个结点,参数curr是当前被反转的

反转链表(java)

ye_zo的博客

10-22

706

反转链表 ListNode nextTemp = curr.next; //5 curr.next = prev; // 6 prev = curr; //7 curr = nextTemp; //8

Java链表反转

卑微程序猿的野心和梦想

03-15

335

题目描述输入一个链表，反转链表后，输出新链表的表头。输入：{1,2,3} 输出：{3,2,1} 输入输出的形式我们不用考虑，主要是实现链表反转的算法。首先，为什么引入tmp呢，因为当head的next指向newHead的时候，head跟2就断开了。。。所以我们需要一个临时节点tmp。以上是第一步，tmp指向head.next 第二步，head.next 指向 newHead 第三步，newHead指向head 第四步，head指向tmp 然后 tmp指向head.next 进行迭代。。。

Java之链表的反转

timewilltell12的博客

03-24

5263

主要使用递归的思想完成完成反转，递归反转其实就是从原链表的第一个存数据的结点开始，依次递归调用反转每一个结点，直到把最后一个结点反转完毕，整个链表就反转完毕。

Java实现链表反转

Happy_wu的专栏

07-14

759

一直以来习惯了些算法用C++，换java反而不会写了。今天感觉算是找回来了。要反转的链表结构： package reverce; //要逆转的链表 /* * Java实现链表翻转 * author:wyr * 2016-7-14 */ public class Node { private String data; private Node next; public Str

Java实现单向链表反转

08-27

Java实现单向链表反转 Java实现单向链表反转是指将单向链表的顺序颠倒，例如原链表为A->B->C->D->E->F，反转后变为F->E->D->C->B->A。这种操作在实际开发中非常有用，例如在数据处理、数据分析等领域。单向链表...

Java实现单向链表反转示例

技术小青年一枚

02-15

2768

例如有一单向链表 54->30->37->61->1->60->25->76->60->95 原链表头节点54，尾节点：95 实现效果： 95->60->76->25->60->1->61->37->30->54 新链表头节点95，尾节点54 实现原理：从头

Java 实现反转一个链表

超烦豆先森

06-16

2888

如何用 Java 实现反转一个链表

基于Java实现的单链表基本操作之链表反转.zip

04-26

在这个基于Java实现的单链表基本操作中，我们将重点关注链表反转这一特定操作。 链表反转是编程面试中常见的问题，它要求我们改变链表中节点的顺序，使得原链表的最后一个节点成为新链表的第一个节点，原链表的第一...

java链表的反转

m566666的博客

12-06

1521

链表的反转思想其实就是交换，定义两个游标分别为left和right， right指向链表头指针的下一个目的是当反转链表时断开链表时可以找到下一个链表的头，left指向链表头指针的前一个目的是反转链表时可以找到要反转的那个一个节点。说一下顺序： 1）先让right指向head的下一个节点 2）再让头指针指向的那个节点反转到left节点上，此时节点left指向的是head的前一个节点 3）再让left节点指向头结点的位置 ...

java 实现链表的反转_java实现链表反转

weixin_34530727的博客

02-12

289

为什么面试常考链表反转链表是常用的数据结构，同时也是面试常考点，链表为什么常考，因为链表手写时，大多都会有许多坑，比如在添加节点时因为顺序不对的话会让引用指向自己，因此会导致内存泄漏等问题，Java会有JVM管理内存，可能不会引起太大问题，如果是c、c++、c#，这些语言都需要手动释放内存，如果操作不当后果不堪设想。其原因就是程序员对(引用)指针的理解出现偏差。如果不了解Java引用可以查看这篇博...

java实现链表反转

guoliang1992

07-29

1119

package 剑指offer; /** * @author guoliang */ public class ReverseSingleList { public static void main(String [] args){ Node head = new Node(0); Node temp = null; Node cur = null; for(i

java—链表反转

yurong33333的博客

11-23

372

关键代码块 private void reverseMyList(Node currentNode) { Node tmpNode=null; if(current==null||current.next==null){ return ; } while(current....

Java - 反转链表

分数没二舅血压高

12-06

5962

算法基础-反转链表

java链表反转

jinfeiteng2008的专栏

12-08

271

这里只实现遍历反转，还有一种递归反转这里未实现 /** * 链表反转 * @author DELL * */ public class LinkReverse { /** * @param args */ public static void main(String[] args) { Node n0 = new Node(0); Node n1 = new N

利用迭代实现链表反转Java

02-06

用迭代实现链表反转的Java代码示例如下： ```Java public class LinkedListReverser { public static Node reverse(Node head) { Node prev = null; Node curr = head; while (curr != null) { Node nextTemp = curr.next; curr.next = prev; prev = curr; curr = nextTemp; } return prev; } } ``` 其中，Node类表示链表中的每个节点，包含一个值域和一个next指针。在上面的代码中，我们使用三个指针prev、curr和nextTemp，分别指向前一个节点、当前节点和下一个节点。我们在循环中更新这三个指针的值，并在每次迭代中将当前节点的next指针指向前一个节点，从而实现链表的反转。