首页 > 试题广场 >

链表合并

[编程题]链表合并
  • 热度指数：3545 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
请编写一段代码，实现两个单向有序链表的合并

输入描述:
第一行一个链表，如1 2 3 4 5

第二行一个链表，如2 3 4 5 6


输出描述:
输出：1 2 2 3 3 4 4 5 5 6
示例1

输入

1 2 3 4 5
2 3 4 5 6

输出

1 2 2 3 3 4 4 5 5 6
算法知识视频讲解
添加回答
Python
ElonB头像 ElonB 
""""
有序链表合并，条件判断
"""
if __name__ == "__main__":
    a = list(map(int, input().strip().split()))
    b = list(map(int, input().strip().split()))
    ans = []
    i = j = 0
    while i < len(a) and j < len(b):
        if a[i] < b[j]:
            ans.append(a[i])
            i += 1
        else:
            ans.append(b[j])
            j += 1
    ans += a[i:]
    ans += b[j:]
    print(' '.join(map(str, ans)))

发表于 2019-07-16 14:24:15 回复(0)
Python
lit677头像 lit677
a = list(map(int, input().split()))
b = list(map(int, input().split()))
s = sorted(a + b)
strl = map(str, s)
print(" ".join(strl))
发表于 2019-04-05 11:37:59 回复(0)
提交观点

问题信息

模拟 链表 算法工程师 2019 蘑菇街
上传者：小小
难度：
2条回答 4467浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号