详解:链表反转

article/2025/9/23 12:37:59

        
链表反转是链表算法题中较为基础的一道题,但对于初学者来说,由于对链表的结构不是很熟悉,一时间无从下手,甚至看别的的阶梯代码都会觉得很晕,看不懂一堆变量都是做什么的。我将会详细描述链表反转的操作,希望对这些小伙伴有一点帮助。力扣链接

        

         我们要反转一个链表,只需更改每个节点的指向,让其指向前一个节点,让第一个节点指向null作为尾结点。由于单向链表无法直接获取到前一个节点的引用,所以我们可以在一开始用prev表示第一个节点,用cur表示第二个节点,每次让cur.next=prev,然后prev和cur一起向后遍历即可,但我们已经更改了cur的next的指向,也就丢失了cur后面所有的节点,因此,我们需要在更改cur.next之前先用nextNode拷贝一份cur.next,待cur中next被更改之后,让cur=nextNode即可遍历到后面的节点,然后循环更改指向即可。

        需要注意的是:循环开始时和循环结束时需要专门处理,头结点再反转后成为了尾结点,所以应该指向null。在循环结束时,nextNode为null,此时的cur为最后一个节点,由于循环退出,没能将cur.next做出修改,需专门处理,最后还应该将head=cur。当传入的head为null,或者是只有一个节点时,需要特别处理。

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode reverseList(ListNode head) {if(head==null){return null;}if(head.next==null){return head;}ListNode cur=head.next;head.next=null;ListNode prev=head;ListNode nextNode=null;while(cur.next!=null){nextNode=cur.next;cur.next=prev;prev=cur;cur=nextNode;}cur.next=prev;return cur;}
}

 


http://chatgpt.dhexx.cn/article/qTqjZCw1.shtml

相关文章

链表反转【递归法】

目录 前言一、解题思路1.找到链表的尾部两个数据(4、5)2.创建逆向指针3.断开正向指针4.递归5.递归的具体过程向前移动:第一次:创建逆向指针:断开正向指针: 第二次:创建逆向指针:断开…

【C++】3.数据结构与算法:链表反转

链表反转是C面试经常会考的一道题目,下面介绍2种解法,分别是非递归法和递归法。 理论 1.非递归法(迭代反转) 创建3个指针pre cur nex,每个循环指针各向后移动一个节点。 2.递归法 通过不断压栈,然后退栈…

C语言实现链表反转(上)

链表反转是非常经典的题目,这里让我们用C语言来实现一下链表的反转 这里以无头不循环单向链表为例子(因为这是链表中用的比较多的链表结构) 这里首先我们先定义一个链表结构 方法一:用三个指针来实现指针的反转: 1.…

Java实现链表反转的两种思路

Java实现链表反转的两种思路 题目迭代递归 题目 将单链表的连接顺序反转过来 输入:1->2->3->4->5 输出:5->4->3->2->1 迭代 迭代,即遍历整个链表的节点,在每个节点上进行操作。每个节点之间都需要进行三个步骤:1.保…

Java之链表的反转

反转API设计: public void reverse():对整个链表反转 public Node reverse(Node curr):反转链表中的某个结点,并把反转后的curr结点返回 使用递归可以完成反转,递归反转其实就是从原链表的第一个存数据的结点开始,依次递归调用反转…

Golang 实现【链表反转】

题目 Golang 实现【链表反转】 如何反转一个单链表。 题目示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 链表结构 type ListNode struct {Val intNext *ListNode }第一种实现 解题思路: 利用指针交互的思路 复杂度…

链表反转

转载:https://blog.csdn.net/fx677588/article/details/72357389 因本人日常是java开发,所以翻译成java语言代码,略有改动 链表的翻转是程序员面试中出现频度最高的问题之一,常见的解决方法分为递归和迭代两种。最近在复习的时候…

使用递归实现链表反转

链表反转(图解) 文章目录 链表反转(图解)前言一、链表反转二、递归思想三、具体实现1.反转方法API2.具体实现代码3.方法测试 四、方法调用过程总结 前言 链表反转是面试中的一个高频题目,可以通过多种方法实现&#x…

单向链表的反转(c++实现)

目录 前言单向链表的反转实现代码 总结更新 前言 本篇文章接着前文单链表的插入、删除(c实现)实现链表的反转,主要也即是在前文的基础上完成了一个InvertList()函数。 单向链表的反转 通过前面两篇文章的学习,已经对于链表的操…

C语言 单链表的反转

C语言 单链表的反转 一、简述 记--简单的将单链表的数据顺序进行反转。如将原来的顺序1 2 3 4 5 6 7 反转为:7 6 5 4 3 2 1 二、方式1:头插法 2.1 头插法1--类似新建链表 2.1.1 思路:断开链表头,然后以头插法的方式将原链表的数…

详解反转链表

LeetCode链接 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 情况一:头结点为空 情况二:链表只有一个节点 情况三:链表多于1个节点。 思路:让当前节点指向前一个节点。 如何才能做到当前…

详解链表反转问题

文章目录 链表反转问题详解前言一、整个链表反转1.栈2.头插法3.递归4.三指针法以上部分参考链接: 链接: [link](https://blog.csdn.net/Ezrealwj/article/details/119702058?ops_request_misc%257B%2522request%255Fid%2522%253A%2522166744018216782428679986%2522%252C%2522…

反转链表的四种方法

目录 1.第一种方法:原地反转。 2.第二种方法:利用头插法进行反转链表。 3. 第三种方法:利用迭代法进行反转链表。 4.第四种方法:利用递归法进行反转链表。 5.应用。 当我们学习链表之后,就要学习一些链表的操作&am…

反转链表-四种方法

反转链表 链接 题目:描述 给定一个单链表的头结点head,长度为n,反转该链表后,返回新链表的表头。 以上转换过程如下图所示: 示例1 输入: {1,2,3}返回值: {3,2,1}示例2 输入:…

链表反转的四种方法(栈、头插法、三指针法、递归法)

单链表反转或转置的四种方法 链表的反转实质上是反转链表上的内容: 若链表存储的数据是:1->2->3->4->5; 那么反转后则是:5->4->3->2->1; 下面来介绍链表反转的4种方法:(数据用1->2->3…

IntelliJ IDEA配置JDK

IntelliJ IDEA配置JDK JDK的配置环境变量不再赘述,直接进行IDEA的配置。 1、进入操作界面 file-->project Structure-->platform Settings-->SDKs,进行号操作 2、添加JDK的路径,点击apply按钮,进行ok按钮退出

如何在IDEA中配置不同的Java JDK?

Java的不同版本的JDK之间存在细微的差别,通常比较稳定的版本为JDK8、JDK11.由于在开发不同项目的过程中,我们可能需要在JDK间进行切换。 第一步,Java不同的JDK版本是可以兼容的(无需卸载之前的JDK),我们可…

jdk8 下载 安装 配置及idea配置jdk环境

jdk8 下载 安装与配置 一、下载二、安装三、环境配置四、测试jdk是否安装成功五、idea配置jdk环境 一、下载 下载地址: 链接:https://pan.baidu.com/s/1lkdSc7NmmLQirrLWQ9-Qmg 提取码:9802 二、安装 双击下载的应用程序——>下一步 更…

Intellij IDEA:统一配置JDK版本(JAVA 小虚竹)

❤️作者简介:大家好,我是小虚竹。Java领域优质创作者🏆,CSDN博客专家认证🏆,华为云享专家认证🏆 ❤️技术活,该赏 ❤️点赞 👍 收藏 ⭐再看,养成习惯 Intellij IDEA使用…

安装IDEA的教程以及配置JDK环境变量

安装IDEA的教程以及配置JDK环境变量 安装IDEA的教程配置JDK环境变量 安装IDEA的教程 1.右击ideaIU-2020.2.3.exe ,选择 以管理员身份运行 图1 安装第一步 2.点击Browser… 选择安装位置,然后点击next 图2 修改路径后点next 3.根据您的电脑系统位数选…