92. 反转链表 II

原创于 2019-07-29 10:47:41 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

Python笔记专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一种链表操作算法——区间反转。通过将链表转换为列表，再反转指定区间的元素，最后重新构建链表的方式，实现了链表中从第m个节点到第n个节点的反转。此方法适用于理解链表数据结构及其操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#!/usr/bin/env python
# -*- coding:utf-8 -*- 
# Author: Jia ShiLin
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None
class Solution:
    def reverseBetween(self, head, m, n):
        """
        首先把所有链表压入一个列表里，然后反转相应的位置。创建新的链表。
        :type head: ListNode
        :rtype: ListNode
        """
        if head ==None:
            return
        if m ==n:
            return head
        stack = []
        first = ListNode(0)
        print(first)
        while head:
            stack.append(head.val)
            head = head.next
        stack[m-1:n] = reversed(stack[m-1:n])
        res = first
        while stack:
            first.next = ListNode(stack.pop(0))
            first = first.next
        return res.next