2.4k字2 分鐘
# 題目
給定一個單向 Linked List,反轉該鏈表並返回反轉後的頭節點。
題目
Example:
Input: head = [1,2,3,4,5]
Output: [5,4,3,2,1]
# 觀念
反正就記得,反轉一條鏈表,就是把每個節點的 next 指標指向前一個節點
特性
Python list ([])
Linked List
底層結構
動態陣列 (連續記憶體)
節點 (物件) + 指標
存取第 i 個元素
O(1)
O(n) (要走訪)
插入 / 刪除
O(n) (中間要搬移)
O(1) (只改指標)
記憶體配置
連續
不連續
more...