Python超高速实现指定区间反转链表

最新推荐文章于 2023-07-26 09:17:13 发布

weixin_47497404

最新推荐文章于 2023-07-26 09:17:13 发布

阅读量636

点赞数

文章标签：链表 leetcode 算法

本文链接：https://blog.csdn.net/weixin_47497404/article/details/125832552

版权

第一种方法可以使用双指针

class solution:
    def reverseBetween (self,head:ListNode,m:int,n:int) ->listNode:
        res=head(-1)#表头节点
         res.next = head
        #前序节点
        pre = res 
        #当前节点
        cur = head 
        #找到m
        for i in range(1,m): 
            pre = cur
            cur = cur.next
        #从m反转到n
        for i in range(m, n): 
            temp = cur.next
            cur.next = temp.next
            temp.next = pre.next
            pre.next = temp
        #返回去掉表头
        return res.next

同时，我们也可以利用“尾插法”实现，这里就不一一详述了