题解 | #链表内指定区间反转#

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @param m int整型 
# @param n int整型 
# @return ListNode类
#
class Solution:
    def reverseBetween(self , head: ListNode, m: int, n: int) -> ListNode:
        # write code here
        newhead = ListNode(0)
        newhead.next = head
        p = newhead
        cur = p.next #确保p.next存在，让cur作为需要区间翻转的第一个m节点
        i = 1
        while i < n:
            if i < m :
                p = cur
                cur = p.next  #先遍历到m-1节点做准备，m-1节点作为开头一直不改变即p不边
            else:#当p为m-1节点后 保持不边，此刻cur为m节点，刺客保证值不变情况下，进行.next指向改变
                pre = cur.next
                cur.next = pre.next
                pre.next = p.next
                p.next = pre
            i += 1
        return newhead.next


#此循环中，p一直是m的前一个节点m-1，cur为m节点,通过更改p.next和cur.next使指定范围进行翻转