算法-合併兩個排序的鏈表

題目: 輸入兩個遞增排序的鏈表,合併着兩個鏈表並使新鏈表中的結點仍然是按照遞增順序的。例如輸入的鏈表1和鏈表2以下,合併後的爲鏈表3。鏈表的結點定義以下:php struct ListNode { int value; ListNode *next; }; 解題思路: 首先能夠肯定的是,鏈表1和鏈表2自己就是遞增的,因此合併的過程能夠從鏈表1,2的頭結點開始,先比較1,2的頭結點中值的大小
相關文章
相關標籤/搜索