1、创建一个用于表示链表节点的静态内部类,通过该类对象可以构建一条单向链表结构,图示代码。
2、实现算法,通过Java类库提供的优先级队列 PriorityQueue 实现算法:1. 将所有链表头节点加入到优先级队列中2. 每次从队列中弹出最小值的节点,并将该节点的下一个节点压如到队列中,直到队列为空。图示代码。
3、编写一个函数,可以将一条链表转变为一个字符串,用于辅助本地测试。
4、编写本地测试方法。
5、运行本地测试方法,观察控制台输出,符合预期,本地测试通过。
6、平台提交算法,测试通过。