本文主要是介绍leetcode-23Merge k Sorted Lists,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
带头结点。
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/
public class Solution {public ListNode mergeKLists(ListNode[] lists) {PriorityQueue<Integer> que = new PriorityQueue<Integer>() ;for(ListNode e : lists){while(e != null){que.add(e.val) ;e = e.next ;}}if(que.peek() == null) return null ;ListNode head = new ListNode(que.poll()) ;ListNode now = head ;while(! que.isEmpty()){now.next = new ListNode(que.poll()) ;now = now.next ;}return head ;}
}
这篇关于leetcode-23Merge k Sorted Lists的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!