23

Merge k Sorted Lists 合并K个排序链表

Solution

• Use PriorityQueue to add all ListNode head
• Override Comparator by ListNode.val
• Find the min element of PriorityQueue and add it's next to PriorityQueue
• Repeat the previous step until queue is empty