【java】92. 反转链表 II---无需额外空间，时间复杂度O(n)!!!
本文共 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 转载地址：http://kamq.baihongyu.com/
你可能感兴趣的文章
Python 知识点总结篇（3）
查看>>
Numpy 如何操作数组
查看>>
爬取网易科技滚动新闻
查看>>
vuex modules
查看>>
Java笔记：单链表
查看>>
Java基础题：小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，需要的比较次数为？
查看>>
phthon基本语法——温习
查看>>
sleep、wait、yield、join——简介
查看>>
web项目配置
查看>>
VTK：Medical之MedicalDemo2
查看>>
c语言(基本数据类型)实参与形参传值 用汇编理解
查看>>
基于单片机可控音乐流水灯控制设计-全套资料
查看>>
基于单片机简易信号误差分析设计-全套资料
查看>>
基于单片机简易脉搏测量仪系统设计-毕设课设资料
查看>>
并发框架下的“基础类型”——浅析基本类型、ThreadLocal、原子类的线程安全机制
查看>>
VHDL代码风格
查看>>
图像处理系列1.skimage
查看>>
Object Clone
查看>>
Javascript中String支持使用正则表达式的四种方法
查看>>
2021年判断浏览器最新写法，你都掌握了吗？
查看>>