mzcan666的博客

然后我看了一下别的和我的思路比较相同的解法，发现还有优化的地方，题目中给的lists所有的子链表都是已经排过序的，这个条件我没有用到，如果利用这个条件的话，代码可以优化为。这段代码比我的代码要节省更少的空间，因为priorityQueue有进有出，所以最小堆的深度也没有我的代码的深，插入调整啥的操作也会更快，所以这个解法更好。但是因为原来链表2->1，这样就形成了环，就出现了上面的报错，所以在构造新链表的时候将next设为null即可，我们需要的仅仅是他的值。这样就能通过leetcode的提交了。

这是《数据结构与算法分析》中排序的Java实现，还包括我自己一些总结（比如PriorityQueue），非递归快排和基数排序还没有完成，先贴代码（基本解释都在注释里），之后再整理。 package sort; import java.util.*; /** * @author mazheng * @title: Sort * @projectName workDemo * @description: TODO * @date 2021/12/1310:03 */ publ...