Solve : Merge K Sorted Lists

Author: printjin-gmailcom

merge-k-sorted-lists/printjin-gmailcom.py

@@ -0,0 +1,15 @@
+from typing import List, Optional
+class Solution:
+    def mergeKLists(self, lists)]:
+        values = []
+        for l in lists:
+            while l:
+                values.append(l.val)
+                l = l.next
+        values.sort()
+        dummy = ListNode(0)
+        current = dummy
+        for val in values:
+            current.next = ListNode(val)
+            current = current.next
+        return dummy.next