这个算法的时间复杂度为O(n)，相对于模拟算法已经有了很大的提高。算n，m等于一百万，一千万的情况不是问题了。可见，适当地运用数学策略，不仅可以让编程变得简单，而且往往会成倍地提高算法执行效率。数学确实很重要啊！！！
2. 有两个已递增有序的单链表pLinkList和qLinkList，将这两个链表合并成一个递增有序的链表，请自己定义单链表的结构。
解答：同样很经典，不用多说，直接上我自己的code（不是最好的）：
优酷土豆2014校园招聘笔试题目之Java开发类(6)
内容版权声明：除非注明，否则皆为本站原创文章。
转载注明出处：https://www.heiqu.com/7d1dd8eff76d67400562d1daa12eaeec.html