要將一個鏈表轉換為一個列表,可以使用迭代的方法依次遍歷鏈表的節點,并將節點的值添加到列表中。下面是一個示例代碼:
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def linkedListToList(head):
result = [] # 創建一個空列表用于存儲鏈表的值
node = head # 從頭節點開始遍歷鏈表
while node: # 當節點不為空時
result.append(node.val) # 將節點的值添加到列表中
node = node.next # 移動到下一個節點
return result
使用示例:
# 創建一個鏈表:1 -> 2 -> 3 -> 4 -> 5
head = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
node4 = ListNode(4)
node5 = ListNode(5)
head.next = node2
node2.next = node3
node3.next = node4
node4.next = node5
# 將鏈表轉換為列表
result = linkedListToList(head)
print(result) # 輸出:[1, 2, 3, 4, 5]
通過遍歷鏈表的節點,依次將節點的值添加到列表中,最終獲得了鏈表轉換為的列表。