zyq0335的专栏

1 判断两个链表是否相交(假设两个链表均不带环) 有四种方法： 解法1：直观的想法 判断第一个链表的每个节点是否在第二个链表中，这种方法的时间复杂度为O(length(h1)*length(h2)) 解法2：利用计数的方法 对第一个链表的节点地址进行hash排序，建立hash表，然后针对第二个链表的每个节点的地址查询hash表，如果它在hash表中出现，那么说明两个链表有共同的节点。

实际的情况我觉得往往要考虑到数的范围，数的特点（整数还是浮点，重复多不多）以及K与数组长度N的比例关系，数组长度N是否超出内存大小等等因素。 问题：有很多无序的数，姑且假定它们各不相等，怎么选出其中最大的若干个数呢？ 实际可能的应用场景 1从1亿个qq号码中选出最值钱的5000个 2从2亿张图片中选出点击率最高的100张 算法一： 直接选择排序、冒泡排序 时间复杂度： o(N^2)