vi设计全套包括哪些内容_宁波企业网站制作公司_最彻底的手机优化软件_关键词快速排名不限行业

1.题目描述

2.思路

遍历list1和list2按序插入list3。但因为list3难以初始化，所以须加入一个伪头，最终输出list.next即可。

3.代码（Python3）

class Solution:def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]:list3 = ListNode()l1, l2, l3 = list1, list2, list3while l1 and l2:if l1.val < l2.val:l3.next = ListNode(l1.val)l1 = l1.nextelse:l3.next = ListNode(l2.val)l2 = l2.nextl3 = l3.nextl3.next = l1 if l1 else l2return list3.next

4.执行情况

5.感想

一开始还觉得加入伪头的做法不科学不可取，但我看到Krahets佬的代码思路和我的完全一样！那我就放心了^_^