
【java】92. 反转链表 II---无需额外空间,时间复杂度O(n)!!!
发布日期:2021-05-07 02:22:08
浏览次数:18
分类:精选文章
本文共 619 字,大约阅读时间需要 2 分钟。
给你单链表的头节点 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 <= 500 -500 <= Node.val <= 500 1 <= left <= right <= n代码:public static ListNode reverseBetween(ListNode head, int left, int right) { int i=1; ListNode nodeleft,noderight,p =head,leftfirst =null,p1 =null,p2 =null; while(p!=null) { if(i==left-1) { leftfirst=p; } else if(i==left) { p2=p1=p; p=p.next; i++; continue; }else if(i>left&&i
发表评论
最新留言
很好
[***.229.124.182]2025年03月21日 16时27分27秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
AcWing 828. 模拟栈
2021-05-07
(20200328已解决)从docker容器内复制文件到宿主机
2021-05-07
OpenAI Gym简介及初级实例
2021-05-07
int 转 CString
2021-05-07
Edit编辑框自动换行与长度
2021-05-07
Java面向对象
2021-05-07
JAVA带标签的break和continue
2021-05-07
Java获取线程基本信息的方法
2021-05-07
(Python学习笔记):字典
2021-05-07
(C++11/14/17学习笔记):线程启动、结束,创建线程多法、join,detach
2021-05-07
C++并发与多线程(一)
2021-05-07
java一些基本程序
2021-05-07
vue-依赖-点击复制
2021-05-07
LeetCode 116填充每个节点的下一个右侧结点指针
2021-05-07
2021-4-28【PTA】【L2-1 包装机 (25 分)】
2021-05-07
Arduino mega2560+MPU6050利用加速度值控制舵机
2021-05-07
紫书——蛇形填数
2021-05-07
A Guide to Node.js Logging
2021-05-07
webwxbatchgetcontact一个神奇的接口
2021-05-07
【考研英语-基础-简单句】简单句的核心变化_谓语情态
2021-05-07