合併兩個排序的鏈表

題目：輸入兩個遞增排序的鏈表，合併這兩個鏈表並使新鏈表中的結點仍然是按照遞增排序的。例如下圖中的鏈表1和鏈表2，則合併之後的升序鏈表如鏈表3所示。   鏈表結點定義如下： struct  ListNode {      int  m_nValue;      ListNode *m_pNext; }; 　 注：鏈表1和鏈表2是兩個遞增排序的鏈表，合併這兩個鏈表得到升序鏈表爲鏈表3. 首先分析合併兩

>>阅读原文<<