# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]:
head = ListNode(0)
p = head
if list1 == None:
return list2
if list2 == None:
return list1
while list1 and list2:
if list1.val >= list2.val:
p.next = ListNode(list2.val)
list2 = list2.next
p = p.next
else:
p.next = ListNode(list1.val)
list1 = list1.next
p = p.next
while list1:
p.next = ListNode(list1.val)
list1 = list1.next
p = p.next
while list2:
p.next = ListNode(list2.val)
list2 = list2.next
p = p.next
return head.next
11-15
96
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交