leetcode-反转链表II（python）

题目：
反转从位置 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