2023-08-12每日一題
一、題目編號
23. 合并 K 個升序鏈表
二、題目鏈接
點擊跳轉到題目位置
三、題目描述
給你一個鏈表數(shù)組，每個鏈表都已經按升序排列。
請你將所有鏈表合并到一個升序鏈表中，返回合并后的鏈表。
示例 1：
示例 2：
文章來源：http://www.zghlxwxcb.cn/news/detail-644773.html
示例 3：
文章來源地址http://www.zghlxwxcb.cn/news/detail-644773.html
四、解題代碼
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* mergeTwoLists(ListNode *a, ListNode *b) {
if ((!a) || (!b)) return a ? a : b;
ListNode head, *tail = &head, *aPtr = a, *bPtr = b;
while (aPtr && bPtr) {
if (aPtr->val < bPtr->val) {
tail->next = aPtr; aPtr = aPtr->next;
} else {
tail->next = bPtr; bPtr = bPtr->next;
}
tail = tail->next;
}
tail->next = (aPtr ? aPtr : bPtr);
return head.next;
}
ListNode* merge(vector <ListNode*> &lists, int l, int r) {
if (l == r) return lists[l];
if (l > r) return nullptr;
int mid = (l + r) >> 1;
return mergeTwoLists(merge(lists, l, mid), merge(lists, mid + 1, r));
}
ListNode* mergeKLists(vector<ListNode*>& lists) {
return merge(lists, 0, lists.size() - 1);
}
};
五、解題思路
到了這里，關于2023-08-12 LeetCode每日一題（合并 K 個升序鏈表）的文章就介紹完了。如果您還想了解更多內容，請在右上角搜索TOY模板網以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網！
