LeetCode:合并两个有序链表，合并后仍然有序(Python)

最新推荐文章于 2024-12-03 11:14:03 发布

3Sunremitting

最新推荐文章于 2024-12-03 11:14:03 发布

阅读量201

点赞数

分类专栏：笔面试试题文章标签： leetcode 列表 python

本文链接：https://blog.youkuaiyun.com/weixin_43300894/article/details/107723216

版权

笔面试试题专栏收录该内容

47 篇文章

订阅专栏

本文介绍如何使用Python解决LeetCode中的问题——合并两个有序链表，通过有效的算法确保合并后的链表依然有序。详细讲解了实现过程和关键代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

def JoinList(l1,l2):
    res=[]
    l1_len=len(l1)
    l2_len=len(l2)
    i=0
    j=0
    while i<l1_len and j<l2_len:
        if l1[i]>l2[j]:
            res.append(l2[j])
            j += 1
        else:
            res.append(l1[i]);
            i += 1
    if i<l1_len:
        for k in range(i,len(l1)):
            res.append(l1[k])
    if j<l2_len:
        for k in range(j,len(l2)):
            res.append(l2[k])
    return res

if __name__=='__main__':
    l1=list(map(int,input().strip().split()))
    l2=list(map(int,input().strip().split()))

    print(JoinList(l1,l2))