力扣23.合并K个升序链表
力扣23.合并K个升序链表
-
因为所有链表都是升序
- 第一次取节点一定是某个链表的头节点
- 之后每次取 就一定是当前节点的下一个，或每个链表的最前面节点
- 所以在取节点之后 将其下一个节点加入队列作为补充
-
decltype函数:
- 自行推断类型 类似于auto
-
class Solution { public: ListNode* mergeKLists(vector<ListNode*>& lists) { auto cmp = [](const ListNode *a,const ListNode *b) -> bool { return a->val > b->val; }; priority_queue<ListNode*,vector<ListNode*>,decltype(cmp)> q; for(auto head:lists) if(head) q.push(head); ListNode dummyhead{}; auto cur = &dummyhead; while(!q.empty()) { auto node = q.top(); q.pop(); if(node -> next) q.push(node->next); cur->next = node; cur = cur->next; } return dummyhead.next; } };
原文地址：https://blog.csdn.net/Pisasama/article/details/140600318
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！