首页 > 试题广场 >

打印两个升序链表的公共部分

[编程题]打印两个升序链表的公共部分
  • 热度指数：5023 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定两个升序链表，打印两个升序链表的公共部分。

输入描述:
第一个链表的长度为 n。

第二个链表的长度为 m。

链表结点的值为 val。


输出描述:
输出一行整数表示两个升序链表的公共部分的值 (按升序输出)。
示例1

输入

4
1 2 3 4
5
1 2 3 5 6

输出

1 2 3

备注:


算法知识视频讲解
添加回答
Python 3
毓毓子最可爱头像 毓毓子最可爱 
n = int(input())
ls1 = list(map(int,input().split()))
m = int(input())
ls2 = list(map(int,input().split()))
i,j = 0,0
ls = []


while i < n and j < m:
    if ls1[i] == ls2[j]:
        ls.append(ls1[i])
        i += 1
        j += 1
    else:
        if ls1[i] < ls2[j]:
            i += 1
        else:
            j += 1
        
ls.sort()
print(' '.join(map(str,ls)))

发表于 2021-09-07 09:12:15 回复(0)
提交观点

问题信息

链表
上传者：小小
难度：
1条回答 6492浏览

热门推荐

通过挑战的用户

查看代码

相关试题

打印两个升序链表的公共部分

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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