标签：node ListNode temp next 链表 升序 return LeetCode minNode

LeetCode 023、合并k个升序链表

题目

题解

class Solution {
public:
    struct comp {
        bool operator()(ListNode* a, ListNode* b) {
            return a->val > b->val;
        }
    };

    ListNode* mergeKLists(vector<ListNode*>& lists) {
        if (lists.empty()) return nullptr;
        // 虚拟头结点
        ListNode* dummy = new ListNode(-1);
        ListNode* temp = dummy;
        // 最小堆 
        priority_queue<ListNode*, vector<ListNode*>, comp> q;   

        for (auto node : lists) {
            if (node) q.push(node);
        }

        while (!q.empty()) {
            ListNode* minNode = q.top();
            q.pop();
            temp->next = minNode;
            temp = temp->next;
            if (minNode->next) {    // 当该结点之后还有结点，插入到优先队列中
                q.push(minNode->next);
            }
        }
        return dummy->next;
    }
};

标签：node,ListNode,temp,next,链表,升序,return,LeetCode,minNode
来源： https://blog.csdn.net/qq_45893475/article/details/120627111

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。