LeetCode 筆記 - 92. Reverse Linked List II

Posted on 標籤
要求反轉鏈結串列中指定範圍內的節點。本文分享利用列表輔助處理的簡化策略，雖然在空間複雜度上有權衡，但極大地降低了指針操作的複雜度與出錯率。這是一篇針對鏈結串列局部重組問題的實務開發隨筆。
⚠️ 舊文提醒：本文發佈於約 4 年前，部分內容或指令可能已過時，請斟酌參考。

題目在此 92. Reverse Linked List II

給定一個 Linked list，還有反轉範圍，請反轉其範圍即可

解題思維

如果沒寫過第一題可以看看
LeetCode 筆記 - 206. Reverse Linked List

這題我是偷懶使用 list 來操作，比較簡單一點

程式碼

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
# 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]:
        
        data = []
        
        cur_node = head
        while cur_node:
            data.append(cur_node)
            cur_node = cur_node.next
            
        data = data[:left - 1] + list(reversed(data[left - 1: right])) + data[right:]
        
        for i in range(len(data) - 1):
            data[i].next = data[i + 1]
        data[-1].next = None

        return data[0]

也許你也會想看看