輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合併後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
遞迴版本
/*
struct listnode
};*/
class
solution
listnode*
mergerecursively
(listnode* phead1, listnode* phead2)
else
return phead;}}
;
/*
struct listnode
};*/
class
solution
else
pnode = pnode-
>next;
}
pnode-
>next = phead1 ==
nullptr
? phead2: phead1;
return pres-
>next;}}
;
25 合併兩個排序的鍊錶
輸入兩個遞增排序的鍊錶，合併這兩個鍊錶並使新鍊錶中的節點仍然是遞增排序的。示例1 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 definition for singly linked list.public class listnode class solution else if ...
鍊錶 25題 合併兩個排序的鍊錶
輸入兩個遞增排序的鍊錶，合併這兩個鍊錶並使新鍊錶中的節點仍然是遞增排序的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 限制 0 鍊錶長度 1000首先比較兩個鍊錶的頭節點，將指標newlist指向頭節點中較小的乙個，然後將那個鍊錶的頭節點指標向後移動一位來更新頭節點指標。然後進...
劍指 25 合併兩個排序的鍊錶
題目描述 演算法分析 提交 class solution listnode merge2 listnode phead1,listnode phead2 else listnode newhead currnode while p1 p2 else currnode currnode next wh...