【lc刷题】92 反转链表 II(链表)_Day06(20/300)

20/300

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

这个是206 反转链表的加强版。
总思路不变，只不过要加一个prev的指针，prev不动，从m点也就是prev.next开始发生变化，cur从prev.next一直走到n点后面的node停下来，还要注意，reversed链最后挂的是NULL，要先把剩余未动的尾巴也就是当前cur，加在m点之后也就是prev.next.next，挂完了，再把补全的reversed链挂在prev.next上。

class Solution:
    def reverseBetween(self, head: ListNode, m: int, n: int) -> ListNode:
        if m == n:
            return head

        dummy = ListNode(0)
        dummy.next = head
        prev = dummy

        for i in range(m - 1):
            prev = prev.next #不需要动的点

        reverse = None
        cur = prev.next #m点
        for i in range(n - m + 1):
            reverse, reverse.next, cur = cur, reverse, cur.next
            # cur.next , reverse, cur = reverse, cur, cur.next
       
        prev.next.next = cur
        prev.next = reverse
        
        return dummy.next