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

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

激荡数十年

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

阅读量169

点赞数

分类专栏：算法 python

本文链接：https://blog.csdn.net/lzf_china/article/details/97828030

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

python

115 篇文章 0 订阅

订阅专栏

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