如何合并两个有序链表（以O(n)的时间复杂度而且不开辟新的空间）

这个算法的最重要的思想是，只须要遍历一个链表便可，每次再合适的位置往便利的链表中插入第二个链表的值。java 下面就来讲一下算法实现原理：node 一、遍历第一个链表。算法 二、由于链表有序，因此只需将第二个链表中的值一个一个插入进去，一遍循环就能完成。this 三、特别须要注意头节点插入和第二个链表遍历完的状况。code 算法的具体实现：get package classLearn; publ

>>阅读原文<<