You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
33 lines
748 B
33 lines
748 B
8 months ago
|
"""
|
||
|
|
File: list_node.py
|
||
|
|
Created Time: 2021-12-11
|
||
|
|
Author: krahets (krahets@163.com)
|
||
|
|
"""
|
||
|
|
|
||
|
|
|
||
|
|
class ListNode:
|
||
|
|
"""鏈結串列節點類別"""
|
||
|
|
|
||
|
|
def __init__(self, val: int):
|
||
|
|
self.val: int = val # 節點值
|
||
|
|
self.next: ListNode | None = None # 後繼節點引用
|
||
|
|
|
||
|
|
|
||
|
|
def list_to_linked_list(arr: list[int]) -> ListNode | None:
|
||
|
|
"""將串列反序列化為鏈結串列"""
|
||
|
|
dum = head = ListNode(0)
|
||
|
|
for a in arr:
|
||
|
|
node = ListNode(a)
|
||
|
|
head.next = node
|
||
|
|
head = head.next
|
||
|
|
return dum.next
|
||
|
|
|
||
|
|
|
||
|
|
def linked_list_to_list(head: ListNode | None) -> list[int]:
|
||
|
|
"""將鏈結串列序列化為串列"""
|
||
|
|
arr: list[int] = []
|
||
|
|
while head:
|
||
|
|
arr.append(head.val)
|
||
|
|
head = head.next
|
||
|
|
return arr
|