leetcode 23:合并k个有序链表

题目:合并k个有序链表

  • 题目描述:
    合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。

  • 示例:

    输入:
    [
    1->4->5,
    1->3->4,
    2->6
    ]
    输出: 1->1->2->3->4->4->5->6

分治思想:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */

class Solution {
public:
    ListNode* mergeKLists(vector& lists) {
       if(lists.size()==0){  

你可能感兴趣的:(leetcode,C++,算法,链表)