Leetcode 92. 反转链表 II(Python3)

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

Aries888

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

阅读量345

点赞数

分类专栏： leetcode python3 文章标签： leetcode python3 listnode

本文链接：https://blog.csdn.net/qq_38575545/article/details/87900792

版权

python3 同时被 2 个专栏收录

181 篇文章 2 订阅

订阅专栏

leetcode

157 篇文章 2 订阅

订阅专栏

92. 反转链表 II

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。

示例:

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reverseBetween(self, head: 'ListNode', m: 'int', n: 'int') -> 'ListNode':
        dummy = ListNode(None)
        dummy.next = head
        h = dummy
        for _ in range(m-1):
            h = h.next
        #l从第m个节点开始
        l = h.next
        r = l.next
        #反转左右两个节点的链接，左右两个节点继续前进
        for _ in range(n-m):
            r.next,l,r = l,r,r.next
        #处理两个边界节点
        h.next.next,h.next = r,l
        return dummy.next