算法题练习——JS Node+python题解BM2 链表内指定区间反转

喜欢ヅ旅行 2024-04-07 15:06 72阅读 0赞

**描述**

> 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。

**例如：**

> 给出的链表为 11→2→3→4→5→NULL, m=2,n=4,返回 1→4→3→2→5→NULL.

> 数据范围： 链表长度 0<size≤1000，0<m≤n≤size，链表中每个节点的值满足∣val∣≤1000
> 
> 要求：时间复杂度 O(n) ，空间复杂度 O(n)
> 
> 进阶：时间复杂度 O(n)，空间复杂度 O(1)

**示例1**

> 输入：\{1,2,3,4,5\},2,4
> 
> 返回值：\{1,4,3,2,5\}

**示例2**

> 输入：\{5\},1,1
> 
> 返回值：\{5\}

**JavaScript题解：**

**python题解：**

# class ListNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    #
    # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    #
    # 
    # @param head ListNode类 
    # @param m int整型 
    # @param n int整型 
    # @return ListNode类
    #
    class Solution:
        def reverseBetween(self , head: ListNode, m: int, n: int) -> ListNode:
            # write code here
            res = ListNode(-1)
            res.next = head
            pre = res
            node = head
            for i in range(1, m):
                pre = node
                node = node.next
            for i in range(m, n):
                temp = node.next
                node.next = temp.next
                temp.next = pre.next
                pre.next = temp
            return res.next

发表评论取消回复

表情：

评论列表（有 0 条评论，72人围观）

还没有评论，来说两句吧...

相关阅读

相关算法题练习——JS Node+python题解NC78 反转链表、NC140 排序

目录 NC78 反转链表 NC140 排序 -------------------- NC78 反转链表描述 > 给定一个单链表的头结点pHead(该头节点是

Love The Way You Lie/ 2024年04月08日 13:20/ 0 赞/ 83 阅读

相关算法题练习——JS Node+python题解BM2 链表内指定区间反转

描述 > 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。例如： > 给出的链表为

喜欢ヅ旅行/ 2024年04月07日 15:06/ 0 赞/ 73 阅读

相关【算法题解】7. 反转链表

文章目录题目解法一：迭代解题思路代码实现复杂度分析解法

妖狐艹你老母/ 2024年03月30日 13:36/ 0 赞/ 57 阅读

相关【LeetCode】BM1 反转链表、NC21 链表内指定区间反转

> 作者：小卢 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d497b511410

梦里梦外;/ 2024年03月25日 10:01/ 0 赞/ 81 阅读

相关牛客在线编程101-02链表内指定区间反转

题目将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。例如：给出的链表为

深藏阁楼爱情的钟/ 2023年10月04日 19:32/ 0 赞/ 59 阅读

相关 BM2 链表内指定区间反转

描述将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。例如：给出的链表为

Dear 丶/ 2023年10月04日 17:36/ 0 赞/ 7 阅读

相关 92. 反转链表 II【150】（链表内指定区间反转）

> 难度等级：中等 > 上一篇算法： > > [剑指 Offer II 026. 重排链表【链表】][Offer II 026.] > 力扣此题地址： > > [92.

左手的ㄟ右手/ 2023年09月23日 15:48/ 0 赞/ 113 阅读

相关 152-将链表在指定区间内反转(详细易懂)

题目如下：将一个链表m位置到n位置之间的区间反转，要求时间复杂度 O(N) 空间复杂度 O(1) 给出的链表为1→2→3→4→5→NULL 返回1→4→3→2→5

我会带着你远行/ 2023年01月11日 08:36/ 0 赞/ 114 阅读

相关链表内指定区间反转

链表内指定区间反转 1、参考资料 https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58

待我称王封你为后i/ 2022年12月04日 01:25/ 0 赞/ 144 阅读

相关牛客题霸 NC21 链表内指定区间反转

https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c 解决方案 Go fu

以你之姓@/ 2022年09月05日 04:08/ 0 赞/ 173 阅读