题解 | #合并k个已排序的链表#
合并k个已排序的链表
https://www.nowcoder.com/practice/65cfde9e5b9b4cf2b6bafa5f3ef33fa6
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param lists ListNode类vector * @return ListNode类 */ ListNode* mergeKLists(vector<ListNode*>& lists) { // write code here ListNode* head = nullptr; // 两个两个合并 for(auto* v: lists){ head = merge2Lists(head, v); } return head; } // 两路合并 ListNode* merge2Lists(ListNode* l1, ListNode* l2){ if(l1==nullptr) return l2; if(l2==nullptr) return l1; if(l1->val<=l2->val){ l1->next = merge2Lists(l1->next, l2); return l1; }else{ l2->next = merge2Lists(l1, l2->next); return l2; } } };