Merge pull request neetcode-gh#245 from FelixRodriguezJr/patch-6

neetcode-gh · web-flow · commit 26e9e46e6728 · 2022-06-08T22:56:40.000-07:00
Create 23-Merge-k-Sorted-Lists.java
diff --git a/java/23-Merge-k-Sorted-Lists.java b/java/23-Merge-k-Sorted-Lists.java
@@ -0,0 +1,24 @@
+class Solution {
+    public ListNode mergeKLists(ListNode[] lists) {
+        
+        Queue<Integer> minHeap = new PriorityQueue<>();
+        
+        for(ListNode nodes : lists){
+            ListNode current = nodes;
+            while(current != null){
+                minHeap.add(current.val);
+                current = current.next;
+            }
+        }
+        
+        ListNode dummy = new ListNode(0);
+        ListNode current = dummy;
+        
+        while(!minHeap.isEmpty()){
+            current.next = new ListNode(minHeap.poll());
+            current = current.next;
+        }
+        
+        return dummy.next;
+    }
+}
