92. Reverse Linked List II (Medium)

链表问题。实现一个程序根据 2 个下标位置对链表对于位置的元素进行翻转。

Input: head = [1,2,3,4,5], left = 2, right = 4
Output: [1,4,3,2,5]

暴力解法

啥也不多说，看看算法。

• 把 LinkedList 转换成 List；
• 交换 left 和 right 的值；
• 更新 left 和 right 指针；
• 重复过程直到 left 不再小于 right。

# 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: ListNode, left: int, right: int) -> ListNode:
        nodes = [head]
        while head.next:
            head = head.next
            nodes.append(head)
        while left < right:
            nodes[left - 1].val, nodes[right - 1].val = nodes[right - 1].val, nodes[left - 1].val
            left += 1
            right -= 1
        return nodes[0]