2-12. 两个有序链表序列的交集

来源:互联网 发布:内存数据库 比较 编辑:程序博客网 时间:2024/05/16 12:56

最基本的一种思路,很明显是使用链表。

Node* create()创建两个空链表,find_iter是在两个链表中查找相同的元素,并直接显示出来

一个很明显的问题是算法复杂度是O(N^2)的,从submit后最后一个测试点TLE。


之前的思路没有用到链表是有序的条件,将程序稍加修改,时间复杂度变为O(n+m)


0 0
原创粉丝点击