def merge_list(self, l1, l2):
if l1 and l2:
p1, p2 = l1, l2
fakeHead = ListNode(None)
cur = fakeHead
while p1 and p2:
if p1.val <= p2.val:
cur.next = p1
p1 = p1.next
else:
cur.next = p2
p2 = p2.next
cur = cur.next
cur.next = p1 if p1 else p2
return fakeHead.next
return l1 or l2
python实现合并两个有序链表
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
合并两个有序链表【链表】
时间复杂度:空间复杂度:
链表 python 数据结构 空间复杂度 时间复杂度 -
合并两个有序链表
合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表
链表 升序 链表合并