如何合併兩個有序鏈表（以O(n)的時間複雜度而且不開闢新的空間）

這個算法的最重要的思想是，只須要遍歷一個鏈表便可，每次再合適的位置往便利的鏈表中插入第二個鏈表的值。java 下面就來講一下算法實現原理：node 一、遍歷第一個鏈表。算法 二、由於鏈表有序，因此只需將第二個鏈表中的值一個一個插入進去，一遍循環就能完成。this 三、特別須要注意頭節點插入和第二個鏈表遍歷完的狀況。code 算法的具體實現：get package classLearn; publ

>>阅读原文<<