6b.LeetCode.23.Merge k Sorted Lists【K个排序链表归并】

最新推荐文章于 2024-09-19 21:28:03 发布

一个人的世界中

最新推荐文章于 2024-09-19 21:28:03 发布

阅读量110

点赞数

分类专栏： LeetCode 文章标签：链表算法 leetcode

本文链接：https://blog.csdn.net/q1345191/article/details/107929608

版权

这篇博客探讨了LeetCode中的第23题，即如何有效地合并K个已排序的链表。该问题属于算法挑战的难点，涉及到链表操作和排序策略。

摘要由CSDN通过智能技术生成

K个排序链表归并【23】(hard)

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

struct ListNode {
   
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {
   }
};


bool cmp(const ListNode *a, const ListNode *b) {
    return a->val < b->val; }

class Solution {
   
 public:
    ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
   
        ListNode *temp_head = new ListNode(-1);
        ListNode *pre = temp_head;
        while (l1 && l2) {