Add Solution 023[CPP]

Author: KongJHong

solution/023.Merge k Sorted Lists/README.md

@@ -17,6 +17,18 @@
 ### 解法
 从链表数组索引 0 开始，[合并前后相邻两个有序链表](https://github.com/yanglbme/leetcode/tree/master/solution/021.Merge%20Two%20Sorted%20Lists)，放在后一个链表位置上，依次循环下去...最后 lists[len - 1] 即为合并后的链表。注意处理链表数组元素小于 2 的情况。
 
+--------------------------------
+思路1：                     170ms
+用第一个链依次和后面的所有链进行双链合并，利用021的双顺序链合并，秒杀！但是效率极低
+时间复杂度是O(x(a+b) + (x-1)(a+b+c) + ... + 1 * (a+b+...+z);
+时间复杂度是极大的
+
+
+思路2：                      20ms
+1.因为链表有序，所以用每个链表的首元素构建初试堆(小顶堆) -- 的队列
+2.首元素出队，该元素出队
+时间复杂度是O(n)
+
 ```java
 /**
  * Definition for singly-linked list.
@@ -66,4 +78,35 @@ class Solution {
         return l2;
     }
 }
-```
+```
+
+#### CPP
+
+```C++
+class Solution{
+public:
+    ListNode* mergeKLists(vector<ListNode*>& lists) {
+        int len = lists.size();  
+        if(len == 0)return NULL;
+
+        priority_queue<ListNode*,vector<ListNode*>,compare> Q;//调用小顶堆的方法构造队列！！！
+        
+        for(int i = 0;i < len;i++)
+        {
+            if(lists[i])Q.push(lists[i]);
+        }
+
+        ListNode *head = new ListNode(0);
+        ListNode *tail = head;
+        while(!Q.empty() && Q.top() != NULL)
+        {
+            ListNode *tmp = Q.top();
+            Q.pop();
+            tail->next = tmp;
+            tail = tail->next;
+            Q.push(tmp->next);
+        }
+        return head->next;
+    }
+};
+```

solution/023.Merge k Sorted Lists/Solution.cpp

@@ -13,6 +13,7 @@ class compare
     }
 };
 
+
 class Solution{
 public:
     ListNode* mergeKLists(vector<ListNode*>& lists) {