LeetCode: 反转链表 II python实现

1. 题目描述

92.反转链表 II
        反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
说明:
        1 ≤ m ≤ n ≤ 链表长度。
示例:
        输入: 1->2->3->4->5->NULL, m = 2, n = 4
        输出: 1->4->3->2->5->NULL

2. 代码实现

整体思路：三个指针,进行插入操作
temp：需要进行翻转的前一个节点的指针
left：需要进行翻转的首节点指针
right：需要进行翻转的节点的尾指针
例如:
1->2->3->4->5->NULL, m = 2, n = 4
        temp为起始至节点1，left为节点2及以后，right节点为3及以后，将节点3插入节点1和节点2之间,
变成: 1->3->2->4->5->NULL
        此时，right变为节点4及以后，left依然为节点2及以后，再将节点4插入节点1和节点3之间
变成:1->4->3->2->5->NULL
        实现翻转的效果!
首先获得temp：

        temps = ListNode(-1)
        temps.next = head
        temp = temps
        for i in range(m-1):
            # 获得第m-1个节点
            temp = temp.next

然后获得left和right：

        left = temp.next
        right = left.next

实现翻转代码：

        for j in range(n-m):
            # 步骤1
            left.next = right.next
            # 步骤2
            right.next = temp.next
            # 步骤3
            temp.next = right
            # 步骤4
            right = left.next

翻转算法的具体实现：

说一下我踩的雷（新手伤不起）：
在写代码的过程中，将步骤2的代码写成了如下所示导致输出结果为：[1,4,2,5]

for j in range(n-m):
            # 步骤1
            left.next = right.next
            # 步骤2
            right.next = left
            # 步骤3
            temp.next = right
            # 步骤4
            right = left.next

将数据过一遍就会发现：
第一次循环：1->3->2->4->5->NULL
第二次循环：1->4->2->5->NULL
        第二次循环时，left为2，right为4， right.next = left执行后为4->2，temp.next = right执行后为1->4。

最后完整的实现代码为：

class Solution(object):
    def reverseBetween(self, head, m, n):
        """
        :type head: ListNode
        :type m: int
        :type n: int
        :rtype: ListNode
        """
        temps = ListNode(-1)
        temps.next = head
        temp = temps
        for i in range(m-1):
            # 获得第m-1个节点
            temp = temp.next
            # right = temp.next
        left = temp.next
        right = left.next
        for j in range(n-m):
            # 步骤1
            left.next = right.next
            # 步骤2
            right.next = temp.next
            # 步骤3
            temp.next = right
            # 步骤4
            right = left.next
        return temps.next