题目：给定 k 个有序链表，实现一个算法，将这些有序链表合并为一个大的有序链表。最简单的解法：将 k 个链表所有节点断链后存储在一个数组中，快速排序，然后将所有排序后的节点链接为一个链表返回，其时间复杂度为 O(NlogN) , N 为 k 个链表的节点总数，空间复杂度为 O(N); 本篇经验将分享一个通过优先级队列实现的算法，时间复杂度为 O(Nlogk)，空间复杂度为 O(k)。
工具/原料
1
Eclipse
2
JDK1.8
方法/步骤
1
创建一个用于表示链表节点的静态内部类，通过该类对象可以构建一条单向链表结构，图示代码。
2
实现算法，通过Java类库提供的优先级队列 PriorityQueue 实现算法：1. 将所有链表头节点加入到优先级队列中2. 每次从队列中弹出最小值的节点，并将该节点的下一个节点压如到队列中，直到队列为空。图示代码。
3
编写一个函数，可以将一条链表转变为一个字符串，用于辅助本地测试。
4
编写本地测试方法。
5
运行本地测试方法，观察控制台输出，符合预期，本地测试通过。
6
平台提交算法，测试通过。
注意事项
优先级队列即小顶堆（或大顶堆），其本质是一棵完全二叉树。