力扣刷题92. 反转链表 II(java)

1-4 LC206 反转链表 LC92 反转链表II C++ Java力扣刷题笔记 LC206 反转链表——整体反转 LC92 反转链表II ——部分反转——好题!反复看!! ... 阅读详情

题目

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。
示例:

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

思路

  1. 同反转链表一 ,采用两个指针记录反转。
  2. 此题目需要记录反转条件,记录反转的m前n的后节点
  3. 特殊情况 全部反转
  4. 特殊情况 只反转一个节点
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        if(m==n) return head;
        ListNode prev = null;
        ListNode curr = head;
        ListNode nodeMPre = null;
        ListNode nodeM = null;
        ListNode nodeN = null;
        ListNode nodeNNext = null;
        int index = 1;
        while (curr != null) {
            if(index < m || index > n){
                prev = curr;
                curr = curr.next;
            }else if(index == m){
                nodeMPre = prev;
                nodeM = curr;
                prev = curr;
                curr = curr.next;
            }else if(index == n){
                nodeN = curr;
                nodeNNext = curr.next;
                ListNode nextTemp = curr.next;
                curr.next = prev;
                prev = curr;
                curr = nextTemp;
            }else {
                ListNode nextTemp = curr.next;
                curr.next = prev;
                prev = curr;
                curr = nextTemp;
            }
            index ++;
        }
        if(nodeMPre == null){
            head = nodeN;
        }else{
            nodeMPre.next = nodeN;
        }
        nodeM.next = nodeNNext;
        return head;
    }
}
【中等】力扣算法题解析LeetCode92:反转链表 II 题目要求反转链表中从位置 left 到 right 的节点。通过创建虚拟头节点简化边界处理,定位反转区间的前驱节点后,迭代反转局部链表,最后重新连接。核心步骤包括:虚拟头节点初始化、前驱节点定位、区间反转(通过 prev 和 curr 指针)以及链表重连。Java 实现仅需一次遍历,时间复杂度 O(n),空间复杂度 O(1)。示例验证了算法的正确性,适用于边界条件(如 left=right 或头节点反转)。进阶要求的一趟扫描已满足。 阅读详情

相关推荐

QT快速配置MSVC2017编译环境(3分钟极简指南)

本文提供了一份3分钟极简指南,帮助开发者快速配置QT的MSVC2017编译环境。通过断网安装、精准勾选组件和配置QT Creator编译器路径等步骤,大幅提升QT开发效率。MSVC2017作为Windows平台高性能C++编译器,特别适合处理大型QT项目,编译速度优势明显。

weixin_30399821的博客 507

反转链表II-力扣92-java

java高效实现反转链表II-力扣92

TLJava^v^的博客 426

STM32+4G模块+MQTT协议:从零构建稳定可靠的物联网通讯链路

本文详细介绍了如何利用STM32、4G模块和MQTT协议构建稳定可靠的物联网通讯链路。通过硬件选型、AT指令配置和MQTT连接实战,帮助开发者实现低功耗、高可靠性的数据传输,特别适合户外和移动场景应用。

weixin_29191081的博客 334

指定区间的链表反转问题|力扣leetcode92反转链表2(cpp、Java实现)

反转指定区间链表可以使用以下四种方法:头插法是一种利用辅助节点将每个节点插入到链表头部的方法。具体来说,我们先创建一个辅助节点,然后依次遍历链表中的每个节点,将其插入到辅助节点的后面,随后将辅助节点指向该节点。最后,我们将辅助节点后面的节点全部取出来,即为反转后的链表。该方法的时间复杂度为O(n),空间复杂度为O(1)。这种方法思路简单,代码实现也直接。以链表的指针作为遍历的方式,依次反转指定区间内的节点。每遍历到一个节点就将其反转,直到遍历完指定区间内的所有节点。

染落林间色的博客 3018

VTK的编译和部署,配合c++和visual studio2022,VTK开发环境的配置

在官网选择最新的版本下载之后进行解压,然后再里面创建build目录,方便后面使用cmake进行编译。

dz131lsq的博客 3224

基于YOLO11的垃圾分类AI模型训练实战

通过这次实战,我们成功训练出了一个高性能的垃圾分类AI模型。项目展示了从数据准备、模型训练到结果分析的完整流程,为AI在环保领域的应用提供了有价值的参考。项目文件结构│ ├── best.pt # 最佳模型权重│ └── last.pt # 最新模型权重├── results.csv # 详细训练数据├── results.png # 训练曲线图├── confusion_matrix.png # 混淆矩阵└── args.yaml # 训练参数配置。

lydz1的博客 1661

反转链表II(力扣 92)Java

一、题目描述 给你单链表的头指针 head 和两个整数left 和 right ,其中left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 示例 1: 输入:head = [1,2,3,4,5], left = 2, right = 4 输出:[1,4,3,2,5] 示例 2: 输入:head = [5], left = 1, right = 1 输出:[5] 提示: 链表中节点数目为 n 1 <= n ...

m0_49499183的博客 1114

探针卡技术演进:从金线微针到MEMS探针的Wafer Sort革命

本文探讨了探针卡技术从传统金线微针到MEMS探针的演进,及其对晶圆测试(Wafer Sort)的革命性影响。随着芯片焊垫间距进入45微米以下,MEMS技术凭借其超高精度、超长寿命和卓越的信号完整性,成为应对高密度、高速及3D IC测试挑战的关键,显著提升了测试效率与稳定性。

lstm7chronicler的博客 365

LeetCode 92.反转链表 java

在原有的链表上进行遍历反转,先找到left指向的节点并用l1指向该节点,并用l5记录l1的前一个节点,同时设置节点l2指向l1,l3指向下一个节点,用l2和l3参与循环遍历要反转的部分进行反转,最后将left的next指向right的next,left的前一个节点的next指向right。

qq_48690649的博客 1565

LightGBM学习笔记

LightGB学习笔记1. lightgbm概述1.1 lightgbm介绍1.2 lightgbm和xgboost对比2 .直方图算法及改进2.1 直方图算法2.2 直方图算法改进2.2.1 GOSS算法3.树的生长策略4.系统设计5. 实战 lightgbm是基于boosting的学习框架,使用的是基于决策树的学习算法,具有更快的训练速度、更低的内存使用、更高的正确率、并且能够支持并行化学习,可以用来处理大规模数据,本文主要是针对学习视频https://www.bilibili.com/video/BV

一一xi的博客 3308

5.17华为OD机试真题 新系统 - 输出二叉树后序遍历结果 (Java/Py/C/C++/Js/Go)

5.17华为OD机试真题 新系统 - 输出二叉树后序遍历结果 (Java/Py/C/C++/Js/Go)

算法大师! 520

leetcode92. 反转链表 II(java)

给你单链表的头指针 head 和两个整数 left 和 right ,其中 left

SP_1024的博客 623

[QMT和ptrade量化交易小白入门]-125、菜场大妈加上四大现金行业指数风控,最大回撤从22%减少了一半

群里面有人建议,在菜场大妈策略的基础上,加入申万的行业指数(银行,钢铁,有色,煤炭)测算其宽度,当这四大行业其中有一个高就会清仓(用来控制回撤)。这背后的逻辑是,在存量资金博弈的市场环境中,资金总量相对固定,当银行、钢铁、有色、煤炭等大市值周期行业因基本面改善(如涨价、政策催化)或避险需求而走强时,会吸引大量资金涌入,导致其他板块(尤其是小市值股票)面临流动性虹吸。经过回测,对比上一个版本发现确实是可以降低一半的回撤,最大回撤从22.3%降到了11.4%,而且有很多时间是空仓等待。

木头大左的博客 242

LeetCode Java刷题笔记—92. 反转链表 II

LeetCode Java刷题笔记—92. 反转链表 II

终生学习践行者 1616

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

LeetCode反转链表java_leetcode刷题笔记-92. 反转链表II(java实现)

题目描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤m≤n≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reve...

weixin_29117805的博客 479

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

leetcode刷题笔记-92. 反转链表II(java实现)

leetcode刷题笔记-92. 反转链表II(java实现)

成钰的博客 260

6.2 剑指Offer51 数组中的逆序对 LC92 字节校园每日一题 反转链表II Java力扣刷题笔记

LC92 剑指Offer51

一碗菜粥的博客 567

【Leetcode Hot 100刷题路线】| 找工作速刷 | 第18题- [92] - 反转链表 II

摘要: 题目要求在单链表中反转从位置left到right的部分链表。通过引入哨兵节点dummy统一处理边界情况,核心思路是将需要反转的部分(List)内部箭头方向反转,再与左右未反转部分拼接。具体步骤:1) 找到左截断点p0;2) 使用pre和cur指针反转List内部节点;3) 将反转后的List左边与右截断点连接,左截断点与List右边连接。时间复杂度O(n),空间复杂度O(1)。代码通过两次遍历实现,适用于任意合法left和right值。

black_snack的博客 992

算法:leetcode_92_反转链表Ⅱ

本文介绍了如何实现LeetCode第92题"反转链表II",即在链表中局部反转从第left到第right位置的节点。文章通过图示和代码详细讲解了实现步骤, 并且预告了下一次要更新的题目:LRU缓存, 请观看吧, 么么哒!

bugMaker_0621的博客 1034

【LeetCode】92. 反转链表 II

输入:head = [1,2,3,4,5], left = 2, right = 4。这种方法先定位到反转范围,然后用标准的三指针反转法完成局部反转,最后重新连接链表。在需要反转的区间里,每遍历到一个节点,让这个新节点来到反转部分的起始位置。这种方法先完整反转局部链表,再进行连接,逻辑更符合常规的链表反转思路。输入:head = [5], left = 1, right = 1。的链表节点,返回 反转后的链表。输出:[1,4,3,2,5]

m0_73784704的博客 1025

LeetCode-92题: 反转链表 II(原创)

​这道题就是链表翻转的通用版本. - 力扣(LeetCode),即常见的链表翻转是将长度为n的链表从位置1到位置n的节点进行翻转。把这个算法改写成为通用的链表翻转算法即可,即链表中间一段按通用的翻转算法将左位置到右位置下一节点(左开右闭)这一段节点进行翻转,最后将左位置前一节点指向翻转后的一段链表表的首节点(即右位置)即可 ​

it_fly的专栏 1300

Java实现 LeetCode 92 反转链表 II

92. 反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 通过次数33,953提交次数69,208 PS: 实现思路 :以1->2-&...

南 墙 1万+

算法leetcode|92. 反转链表 II(rust重拳出击)

给你单链表的头指针 head 和两个整数 left 和 right ,其中 left

二当家的白帽子 3377

【LeetCode: 92. 反转链表 II + 链表】

【LeetCode: 92. 反转链表 II + 链表】给你单链表的头指针 head 和两个整数 left 和 right ,其中 left

Coder_ljw的博客 823

LeetCode刷题汇总

剑指offer 剑指 Offer 03 数组中重复的数字 剑指 Offer 04 二维数组中的查找 剑指 Offer 05 替换空格 剑指 Offer 06 从尾到头打印链表 剑指 Offer 07 重建二叉树 剑指 Offer 09 用两个栈实现队列 剑指 Offer 10- I 斐波那契数列 剑指 Offer 10- II 青蛙跳台阶问题 剑指 Offer 11 旋转数组的最小数字 剑指 Offer 12 矩阵中的路径 剑指 Offer 13 机器人的运动范围 剑指 Offer 14- I 剪绳子 剑指

weixin_44171872的博客 2万+
上一篇: 力扣刷题206. 反转链表(java)
下一篇: 力扣刷题83. 删除排序链表中的重复元素(java)
happytaohaha
博客等级 码龄9年 37粉丝 187原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值