refactor 23

fishercoder1534 · fishercoder1534 · commit cabf5ae0e2f9 · 2019-10-10T07:45:29.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_23.java b/src/main/java/com/fishercoder/solutions/_23.java
@@ -12,27 +12,28 @@
  * Analyze and describe its complexity.*/
 
 public class _23 {
-
-    public ListNode mergeKLists(ListNode[] lists) {
-        PriorityQueue<ListNode> heap = new PriorityQueue((Comparator<ListNode>) (o1, o2) -> o1.val - o2.val);
-
-        for (ListNode node : lists) {
-            if (node != null) {
-                heap.offer(node);
+    public static class Solution1 {
+        public ListNode mergeKLists(ListNode[] lists) {
+            PriorityQueue<ListNode> heap = new PriorityQueue((Comparator<ListNode>) (o1, o2) -> o1.val - o2.val);
+
+            for (ListNode node : lists) {
+                if (node != null) {
+                    heap.offer(node);
+                }
             }
-        }
 
-        ListNode pre = new ListNode(-1);
-        ListNode temp = pre;
-        while (!heap.isEmpty()) {
-            ListNode curr = heap.poll();
-            temp.next = new ListNode(curr.val);
-            if (curr.next != null) {
-                heap.offer(curr.next);
+            ListNode pre = new ListNode(-1);
+            ListNode temp = pre;
+            while (!heap.isEmpty()) {
+                ListNode curr = heap.poll();
+                temp.next = new ListNode(curr.val);
+                if (curr.next != null) {
+                    heap.offer(curr.next);
+                }
+                temp = temp.next;
             }
-            temp = temp.next;
+            return pre.next;
         }
-        return pre.next;
     }
 
 }
