如何将PriorityQueue转换回LinkedList<Integer>？代码编译错误求解

你的代码编译失败的核心原因是泛型类型不匹配：

• 你声明的PriorityQueue<LinkedList<Integer>>存储的是LinkedList<Integer>对象，而非单个Integer元素
• 而你试图用它初始化LinkedList<Integer>，二者泛型类型完全不兼容，编译器自然报错

更关键的是，你的实现逻辑偏离了多路归并的目标——你需要合并所有链表的元素并排序，而非对链表本身排序后拼接。下面是正确的实现方案：

正确实现思路 #

1. 让优先级队列存储链表的当前元素（需关联该元素所在链表的迭代器，方便取下一个元素）
2. 初始化时，将所有非空链表的第一个元素加入队列，按Integer值排序
3. 循环取出队列中最小的元素，加入结果链表；若该元素所在链表还有后续元素，就把下一个元素加入队列
4. 直到队列空，返回结果链表

修正后的代码 #

import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Iterator;

public class MultiMergeWay {
    // 自定义内部类，存储当前元素和对应链表的迭代器
    static class Node {
        int val;
        Iterator<Integer> iterator;

        Node(int val, Iterator<Integer> iterator) {
            this.val = val;
            this.iterator = iterator;
        }
    }

    public static LinkedList<Integer> mergeAll(LinkedList<Integer>[] lists) {
        // 初始化优先级队列，按元素值升序排序
        PriorityQueue<Node> pq = new PriorityQueue<>((a, b) -> a.val - b.val);

        // 遍历所有链表，将非空链表的第一个元素加入队列
        for (LinkedList<Integer> list : lists) {
            if (!list.isEmpty()) {
                Iterator<Integer> iter = list.iterator();
                pq.add(new Node(iter.next(), iter));
            }
        }

        LinkedList<Integer> result = new LinkedList<>();
        // 循环取出最小元素，补充后续元素
        while (!pq.isEmpty()) {
            Node current = pq.poll();
            result.add(current.val);
            // 如果当前链表还有下一个元素，加入队列
            if (current.iterator.hasNext()) {
                pq.add(new Node(current.iterator.next(), current.iterator));
            }
        }

        return result;
    }
}

补充说明 #

• 如果不想用自定义内部类，也可以直接存储Integer，但需要额外跟踪每个元素所在的链表（不过用迭代器的方式更简洁）
• 要注意处理空链表的情况，避免空指针异常
• 优先级队列的比较器可以用Comparator.comparingInt(Node::getVal)替代Lambda表达式，效果一致

内容的提问来源于stack exchange，提问作者user18984687