python写算法题：leetcode: 92. Reverse Linked List II

最新推荐文章于 2022-07-24 14:27:38 发布

激荡数十年

最新推荐文章于 2022-07-24 14:27:38 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/97828030

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

本文介绍了一种链表数据结构中特定区间元素的反转算法。通过调整指针操作，实现了从第m个节点到第n个节点的逆序排列，保持了链表的连续性和完整性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def reverseBetween(self, head, m, n):
        """
        :type head: ListNode
        :type m: int
        :type n: int
        :rtype: ListNode
        """
        node=head
        prenode=node
        for i in xrange(1,m):
            prenode=node
            node=node.next
        lnode=node
        rnode=node.next
        bottonnode=lnode
        for i in xrange(m,n):
            nextnode=rnode.next
            rnode.next=lnode
            lnode=rnode
            rnode=nextnode
        if bottonnode!=None:
            prenode.next=lnode
            bottonnode.next=rnode
        if m==1:
            head=lnode
        return head