Leetcode练习(Python)：链表类：第92题：反转链表 II：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

2021-01-30 17:15

阅读：579

标签：eve solution 反转 null 说明思路练习 lin reverse

题目：

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

反转从位置 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:

if not head:

return head

if m >= n:

return head

myNode = ListNode(0)

myNode.next = head

index1 = myNode

num_rotate = n - m

while m - 1:

index1 = index1.next

m -= 1

index2 = index1.next

index3 = index2.next

while num_rotate:

index2.next = index3.next

index3.next = index1.next

index1.next = index3

index3 = index2.next

num_rotate -= 1

return myNode.next

Leetcode练习(Python)：链表类：第92题：反转链表 II：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

标签：eve solution 反转 null 说明思路练习 lin reverse

原文地址：https://www.cnblogs.com/zhuozige/p/12819970.html

上一篇：改变已知排序的key，依然保持大根堆或者小根堆

下一篇：springboot 添加 Filter过滤

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：链表类：第92题：反转链表 II：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
文章链接：http://soscw.com/index.php/essay/49169.html

亲，登录后才可以留言！

Leetcode练习(Python)：链表类：第92题：反转链表 II：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

评论

热门文章

推荐文章

最新文章

置顶文章