合併兩個有序鏈表(三種方法)---C++實現

方法一：若要求不能對原始鏈表更改，則必須使用額外空間node //使用額外空間來合併鏈表 不對原始鏈表作改變 node* mergeTwoLinkListWithExtraPlace(node *head1, node *head2) { /*先建立一個頭結點 這裏用任意的整數均可以 不必定用0 以後返回newHead->next 便可 該方法在不少時候均可以起到簡化代碼的做用 值得借鑑*/

>>阅读原文<<