array<int>a=newarray<int>[m]array<int>b=newarray<int>[n]array<int>c=newarray<int>[mn]inti=0foreach（lista中的intk）{a[i]=ki}int=1foreach（listb中的intk）{b[n-i]=ki--}merge（a，b，c）o（m）n）
数据结构求两个单链表的交集用单链表求两个集合的交集求有序链表的交集
微信 分享
