class Solution(object):
def mergeTwoLists(self, list1, list2):
if list1 == None:
return list2
if list2 == None:
return list1
if list1.val <= list2.val:
p = list1
list = p
list1 = list1.next
else:
p = list2
list = p
list2 = list2.next
while(list1 and list2):
if list1.val <= list2.val:
p.next = list1
p = p.next
list1 = list1.next
else:
p.next = list2
p = p.next
list2 = list2.next
if list1:
p.next = list1
if list2:
p.next = list2
return list
力扣Python_21. 合并两个有序链表
于 2024-01-04 17:16:30 首次发布