python 链表部分反转

链表部分反转是指将链表中某一部分的节点顺序翻转。下面是一个示例代码，可以实现链表部分反转的功能：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def reverse_between(head, m, n):
    if not head or m == n:
        return head

    dummy = ListNode(-1)
    dummy.next = head
    prev = dummy

    # 找到需要反转的部分的前一个节点
    for _ in range(m - 1):
        prev = prev.next

    # 开始反转
    curr = prev.next
    for _ in range(n - m):
        next_node = curr.next
        curr.next = next_node.next
        next_node.next = prev.next
        prev.next = next_node

    return dummy.next

在以上代码中，我们首先创建了一个 `ListNode` 类来表示链表节点。然后定义了 `reverse_between` 函数来实现链表部分反转。函数的参数包括链表的头节点 `head`，需要反转的部分的起始位置 `m` 和结束位置 `n`。

函数内部首先创建了一个虚拟节点 `dummy`，指向头节点 `head`。然后使用 `prev` 指针找到需要反转部分的前一个节点。接下来使用 `curr` 指针从前一个节点开始遍历需要反转的部分，通过修改指针的指向来实现反转。

最后返回虚拟节点的下一个节点作为反转后的链表头节点。