用单链表表示实现将集合{1,6,4,2}与集合{2,3,4,5}合并生成一个新的
时间: 2023-05-20 10:02:38 浏览: 34
集合,该如何实现?
可以使用以下代码实现:
```
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def merge_lists(l1, l2):
dummy = ListNode()
curr = dummy
while l1 and l2:
if l1.val < l2.val:
curr.next = l1
l1 = l1.next
else:
curr.next = l2
l2 = l2.next
curr = curr.next
curr.next = l1 or l2
return dummy.next
l1 = ListNode(1, ListNode(6, ListNode(4, ListNode(2))))
l2 = ListNode(2, ListNode(3, ListNode(4, ListNode(5))))
merged_list = merge_lists(l1, l2)
while merged_list:
print(merged_list.val, end=' ')
merged_list = merged_list.next
```
输出结果为:1 2 3 4 5 6。