链表双指针_一个链表里面有两个指针

作者：花生_TL007 | 2024-03-21 00:43:44

踩

一个链表里面有两个指针

leetcode23题
合并两个有序链表的解题思路就是前面归并排序中的merge方法。

解题思路：合并k个有序序列的链表的逻辑类似合并两个有序链表，难点在于，如何快速得到k个结点中的最小结点，这里我们可以想到使用PriorityQueue或者TreeSet数据结构来存储k个结点，每次弹出一个结点（最小值对应的结点），然后弹出的结点的下一个结点添加到数据结构中，直至对列为null。


```Java
public static ListNode mergeKLists(L

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/花生_TL007/article/detail/277152