leetcode-反转链表II（python）

最新推荐文章于 2024-05-27 13:56:04 发布

原创最新推荐文章于 2024-05-27 13:56:04 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

博客提出反转从位置 m 到 n 的链表问题，要求一趟扫描完成反转，给出条件 1 ≤ m ≤ n ≤ 链表长度，并给出示例输入 1->2->3->4->5->NULL，m = 2，n = 4，输出 1->4->3->2->5->NULL，还展示了相关代码。

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

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

说明:

1 ≤ m ≤ n ≤ 链表长度。

示例:

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

代码：

class Solution:
    def reverseBetween(self, head, m, n):
        changelen=n-m+1  #计算需要逆置的节点个数
        result=head  #记录头节点
        prehead=None #记录开始逆转点的前一个节点
        while m-1:  #找到逆转点位置
            prehead=head  #逆转点的前一个
            head=head.next #逆转点
            m-=1
        tail=head #逆序后要指向链表尾部
        newhead=None  #逆转过程
        while changelen:
            nex=head.next
            head.next=newhead
            newhead=head
            head=nex
            changelen-=1  
        if prehead:  #如果不为空，说明不是从第一个点开始逆转
            prehead.next=newhead
        else:result=newhead #从第一个点开始逆转的情况
        tail.next=head
        return result