会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
玉树临风,仙姿佚貌
博客园
首页
新随笔
联系
管理
订阅
2022年5月26日
牛客网高频算法题系列-BM2-链表内指定区间反转
摘要: 牛客网高频算法题系列-BM2-链表内指定区间反转 题目描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n),空间复杂度 O(1)。 原题目见:BM2 链表内指定区间反转 解法一:链表遍历,指针交换 因为起始位置可能是头结点,所以首先设置一个虚拟的头结点d
阅读全文
posted @ 2022-05-26 16:32 醉舞经阁
阅读(45)
评论(0)
推荐(3)
编辑
公告