LeetCode 合併兩個有序的鍊錶

/*

方法1:迭代法
利用兩個指標分別指向兩個鍊錶的頭部,然後逐次進行比較,並滿足條件的進行+1即可.
最後再鏈結沒有遍歷完的鍊錶即可.時間複雜度為:o(n),空間複雜度為o(1).
方法2:遞迴
*/

#include using namespace std;

struct linknode
linknode(int val):val(val),next(nullptr){}
linknode(int val,linknode* next):val(val),next(next){}
};class solutionelse 
tail=tail->next; 
}tail->next=(pre1?pre1:pre2);
return root.next;//儲存鍊錶,去除棧上的root
}linknode* mergetwolinknodeone(linknode* root1,linknode* root2)else if(root2==nullptr)else if(root1->valval)
root2->next=mergetwolinknodeone(root1,root2->next);
return root2;
}};

LeetCode 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4輸出 1 1 2 3 4 4class solution else listnode p new head while l1 null l2 null else p p ne...

Leetcode 合併兩個有序陣列

題目如下 給定兩個有序整數陣列 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成為乙個有序陣列。說明 示例 輸入 nums1 1,2,3,0,0,0 m 3 nums2 2,5,6 n 3 輸出 1,2,2,3,5,6 用python只需要兩行 class so...

LeetCode合併兩個有序陣列

合併兩個有序陣列 給定兩個有序整數陣列 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成為乙個有序陣列。說明 初始化 nums1 和 nums2 的元素數量分別為 m 和 n。你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2 ...