题目
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]
示例 2：
输入：l1 = [], l2 = []
输出：[]
示例 3：
输入：l1 = [], l2 = [0]
输出：[0]
提示：
- 两个链表的节点数目范围是 [0, 50]
- -100 <= Node.val <= 100
- l1 和 l2 均按 非递减顺序 排列
我的代码（Python）
# 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]:
fakeHead = ListNode()
currnode = fakeHead
tmp1, tmp2 = list1, list2
while tmp1 and tmp2:
if tmp1.val < tmp2.val:
currnode.next = tmp1
tmp1 = tmp1.next
currnode = currnode.next
else:
currnode.next = tmp2
tmp2 = tmp2.next
currnode = currnode.next
if tmp1:
currnode.next = tmp1
else:
currnode.next = tmp2
return fakeHead.next点评
很简单的链表问题，也没什么特别的想法，只是又在时间上击败100%？现在对这个数值有点免疫了，感觉太好了也没什么用，太差了倒是需要注意……
baddif@gmail.com
AI简历优化站
AI求职跟踪器（建设中）
主站（建设中）
相关平台
Github Issues / Notion / Blog