news 2026/5/9 15:31:10

力扣刷题:反转链表Ⅱ

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:反转链表Ⅱ

题目:
给你单链表的头指针 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]

解析:
这道题跟反转链表1的思路是一样的,无非在这里需要设置一个虚拟的头部节点,方便重新连接的操作

具体代码:

/** * 反转链表从第left个节点到第right个节点的部分 * @param {ListNode} head - 链表头节点 * @param {number} left - 起始位置(从1开始计数) * @param {number} right - 结束位置 * @return {ListNode} - 反转后的链表头节点 */varreverseBetween=function(head,left,right){// 创建虚拟头节点,简化边界情况处理(特别是当left=1时)constdummy=newListNode(0,head)// p0指针将指向要反转部分的前一个节点letp0=dummy// 移动p0到要反转部分的前一个节点// 例如:left=2时,p0需要移动到第1个节点for(leti=0;i<left-1;i++){p0=p0.next}// 准备反转链表的核心指针letpre=null// pre指向已反转部分的头节点letcur=p0.next// cur指向当前要反转的节点(第left个节点)// 反转从left到right的链表部分// 需要反转的节点数量:right-left+1for(leti=0;i<right-left+1;i++){// 保存当前节点的下一个节点consttemp=cur.next// 反转:当前节点指向已反转部分cur.next=pre// 移动pre指针到当前节点(扩展已反转部分)pre=cur// 移动cur指针到下一个待反转节点cur=temp}// 循环结束后:// - pre指向反转后的新头节点(原第right个节点)// - cur指向未反转部分的首节点(原第right+1个节点)// 关键连接步骤1:将反转部分的尾节点连接到剩余链表// p0.next指向原第left个节点(现在是反转部分的尾节点)// 将其next指向cur(未反转部分的首节点)p0.next.next=cur// 关键连接步骤2:将p0连接到反转部分的新头节点// p0是反转部分的前一个节点,现在连接到反转后的新头节点prep0.next=pre// 返回整个链表的头节点returndummy.next};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/9 8:04:38

【开发者必看】Open-AutoGLM加持下,项目交付周期缩短60%的秘密

第一章&#xff1a;Open-AutoGLM驱动下的开发效率革命在人工智能与软件工程深度融合的当下&#xff0c;Open-AutoGLM作为新一代代码智能生成框架&#xff0c;正悄然引发开发范式的根本性变革。它基于大规模语言模型与上下文感知机制&#xff0c;能够理解项目结构、编码规范甚至…

作者头像 李华
网站建设 2026/5/8 20:07:51

用Excalidraw实现敏捷开发中的可视化沟通

用Excalidraw实现敏捷开发中的可视化沟通 在一次跨时区的 sprint 规划会上&#xff0c;产品经理刚描述完一个新功能的需求&#xff0c;工程师小李就在共享屏幕上快速画出了用户流程草图。三分钟后&#xff0c;团队已经在讨论某个分支逻辑是否需要拆分服务了——没有PPT&#xf…

作者头像 李华
网站建设 2026/5/4 4:14:44

Excalidraw SOC2认证推进计划

Excalidraw SOC2认证推进计划 在企业数字化协作日益深入的今天&#xff0c;一个看似简单的白板工具是否“可信”&#xff0c;可能直接决定它能否进入大型组织的采购清单。Excalidraw 作为一款以极简美学和实时协作著称的开源绘图工具&#xff0c;正从个人开发者的小众选择&…

作者头像 李华
网站建设 2026/5/8 18:53:09

Open-AutoGLM包体积优化全攻略(资深架构师十年经验浓缩版)

第一章&#xff1a;Open-AutoGLM包体积优化的核心挑战在构建和部署大规模语言模型推理服务时&#xff0c;Open-AutoGLM 作为自动化生成与优化模型推理流程的工具&#xff0c;其包体积直接影响部署效率、冷启动时间以及资源消耗。随着功能模块的不断扩展&#xff0c;集成的预训练…

作者头像 李华
网站建设 2026/5/2 18:26:18

Thinkphp和Laravel校园任务代取骑手配送跑腿服务平台_4w247725小程序

文章目录具体实现截图主要技术与实现手段关于我本系统开发思路java类核心代码部分展示结论源码lw获取/同行可拿货,招校园代理 &#xff1a;文章底部获取博主联系方式&#xff01;具体实现截图 同行可拿货,招校园代理 Thinkphp和Laravel校园任务代取骑手配送跑腿服务平台_4w2…

作者头像 李华