摘要: 牛客网高频算法题系列-BM2-链表内指定区间反转 题目描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n),空间复杂度 O(1)。 原题目见:BM2 链表内指定区间反转 解法一:链表遍历,指针交换 因为起始位置可能是头结点,所以首先设置一个虚拟的头结点d 阅读全文
posted @ 2022-05-26 16:32 醉舞经阁 阅读(35) 评论(0) 推荐(3) 编辑