列表扁平化
实现函数 flatten，接收一个可能包含嵌套列表的列表（如 [1, [2, 3], [[4], 5]]），返回一个将所有元素展开后的一维列表（如 [1, 2, 3, 4, 5]）。
nested1 = [1, [2, 3], [[4], 5]]
print(flatten(nested1)) # [1, 2, 3, 4, 5]
nested2 = [[[1]], 2, [3, [4, [5]]]]
print(flatten(nested2)) # [1, 2, 3, 4, 5]
print(flatten([])) # []
print(flatten([1, 2, 3])) # [1, 2, 3]def flatten(nested):
new_list = [];
for item in nested:
if(type(item) == list):
new_list.extend(flatten(item))
else:
new_list.append(item)
return new_list任务 2：列表/元组转链表
实现函数 to_linked_list，接收一个列表或元组，将其转换为一个链表结构并返回。
linked1 = to_linked_list((1, 2, 3))
print(linked1)
# {'value': 1, 'next': {'value': 2, 'next': {'value': 3, 'next': None}}}
linked2 = to_linked_list([10, 20])
print(linked2)
# {'value': 10, 'next': {'value': 20, 'next': None}}
print(to_linked_list([])) # Nonedef to_linked_list(data):
if not data:
return None
head = {'value': data[0], 'next': None}
current = head
for item in data[1:]:
current['next'] = {'value': item, 'next': None}
current = current['next']
return head
linked1 = to_linked_list((1, 2, 3))
print(linked1)
# {'value': 1, 'next': {'value': 2, 'next': {'value': 3, 'next': None}}}
linked2 = to_linked_list([10, 20])
print(linked2)
# {'value': 10, 'next': {'value': 20, 'next': None}}
print(to_linked_list([])) # None任务 3：字典合并
实现函数 merge_dicts，接收不定数量的字典参数，将它们合并为一个大字典。
合并规则：求并集，如果有相同的键，后传入的字典中的值覆盖先传入的字典中的值（浅合并即可）
d1 = {"a": 1, "b": [1, 2]}
d2 = {"b": [3], "c": "hello"}
d3 = {"a": 10, "d": True}
merged = merge_dicts(d1, d2, d3)
print(merged)
# {'a': 10, 'b': [3], 'c': 'hello', 'd': True}
print(merge_dicts(d1))
# {'a': 1, 'b': [1, 2]}
print(merge_dicts())
# {}# 任务 3：字典合并
def merge_dicts(*dicts):
result = {}
for item in dicts:
result.update(item)
return result
