【牛客網】劍指offer編程：合併兩個排序的鏈表（C++）

   方法一：非遞歸方法 1、創建一個虛擬頭結點 temp，指向當前結點的指針 cur ; 2、當 p1，p2 都存在時（都有未合併的結點），比較兩個鏈表當前頭結點 p1,p2 的大小，      p1 <= p2 時，cur 指向 p1, 將 p1 加入新鏈表中；p1 > p2 時，cur 指向 p2， 將 p2 加入新鏈表中。  重複上述操作，直到其中一個鏈表爲空，或者兩個鏈表都爲空（合併完成

>>阅读原文<<