力扣：92. 反转链表 II（Python3）

恽劼恒

于 2023-09-10 12:29:49 发布

阅读量207

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/yunjieheng/article/details/132789829

版权

LeetCode 专栏收录该内容

163 篇文章 1 订阅

订阅专栏

该篇文章介绍了如何使用Python实现LeetCode中的一个题目，即给定一个单链表和两个整数left和right，反转链表中从位置left到positionright的节点。作者提供了一个基于ListNode类的解决方案，通过将链表转换为列表进行操作，最后再重新连接链表。

摘要由CSDN通过智能技术生成

题目：

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。

来源：力扣（LeetCode）
链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

示例：

示例 1：

输入：head = [1,2,3,4,5], left = 2, right = 4
输出：[1,4,3,2,5]

示例 2：

输入：head = [5], left = 1, right = 1
输出：[5]

解法：

转成列表，列表拼接。

代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseBetween(self, head: Optional[ListNode], left: int, right: int) -> Optional[ListNode]:
        list1 = []
        while head:
            list1.append(head.val)
            head = head.next
        list1 = list1[:left - 1] + list1[left - 1: right][::-1] + list1[right:]
        head = point = ListNode()
        for num in list1:
            point.next = ListNode(num)
            point = point.next
        return head.next