Jos*_*son 1 c++ algorithm linked-list
从两个单链表中查找相同的节点.不能使用哈希,不能是O(n ^ 2)的复杂性.
请给出一些提示.非常感谢.
kef*_*hou 6
对两个链表进行排序,然后进行线性传递以找到两个相等的节点.这是2*O(NlogN)+ 2*O(N)= O(NlogN).
归档时间：
15 年，4 月 前
查看次数：
514 次
最近记录：