23. Merge k Sorted Lists（链表）

计算机的小粽子

于 2018-12-15 18:56:46 发布

阅读量246

点赞数

分类专栏： -------Leetcode题目

本文链接：https://blog.youkuaiyun.com/tangyuanzong/article/details/85016749

版权

-------Leetcode题目专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种解决LeetCode上合并K个排序链表问题的方法。通过迭代遍历每个链表，比较节点值并选择最小值进行合并，最终返回合并后的链表头节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：https://leetcode.com/problems/merge-k-sorted-lists/

合并n个排序链表，直接合并即可。

class Solution {
public:
    ListNode* mergeKLists(vector<ListNode*>& lists) {
               ListNode * head = new ListNode(0);
               ListNode * t = head;
               while(1){
                    int temp = -1;
                    for(int i = 0; i<lists.size();i++){
                        if(!lists[i]) continue;
                        if(temp < 0) temp = i;
                        else if(temp>=0 && lists[temp]->val > lists[i]->val) temp = i;
                    }
                   
                    if(temp<0) break;
                    t->next = lists[temp];
                    t = t->next;
                    lists[temp] = lists[temp]->next;
               }
              ListNode *ret = head->next;
              delete head;
              return ret;
    }
};