小黑的答案
class Solution:
def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]:
a_link = list1
b_link = list2
head = ListNode()
link = head
while a_link and b_link:
if a_link.val > b_link.val:
link.next = b_link
link = b_link
b_link = b_link.next
else:
link.next = a_link
link = a_link
a_link = a_link.next
if a_link:
link.next = a_link
else:
link.next = b_link
return head.next
![在这里插入图片描述](https://img-blog.csdnimg.cn/54f6c67b8e86436eb28ffd12b41bcf2e.png)
递归法
class Solution:
def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]:
if not list1:
return list2
elif not list2:
return list1
elif list1.val > list2.val:
list2.next = self.mergeTwoLists(list1,list2.next)
return list2
else:
list1.next = self.mergeTwoLists(list1.next,list2)
return list1
![在这里插入图片描述](https://img-blog.csdnimg.cn/54c044518c904de4ae0d6270133b5d2f.png)
迭代法
class Solution:
def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]:
head = ListNode(-1)
prev = head
while list1 and list2:
if list1.val > list2.val:
prev.next = list2
list2 = list2.next
else:
prev.next = list1
list1 = list1.next
prev = prev.next
prev.next = list1 if list1 else list2
return head.next
![在这里插入图片描述](https://img-blog.csdnimg.cn/5a134467da0f42aaa4eeeeb9d70d3314.png)
小黑生活现状
![在这里插入图片描述](https://img-blog.csdnimg.cn/8de6a088249f4479bcacf52d103ba508.jpeg#pic_center)