23. 合并K个排序链表

    技术2025-03-02  5

    leetcode刷题

    合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。

    示例:

    输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6

    解题思路:和"合并2个有序链表的思路一样,既然有多个,那我就两两的进行合并,第一个和最后一个合并成第一个,第二个和倒数第二个合并成第二个……,也就是list[i],然后最后一定是只有一个链表了,所以直接返回list[0]即可。" for循环里,因为是第一个和最后一个进行合并,所以只需要遍历一半就可以了,也就是len/2!!!!!!!!!!!!!

    package 左神.leetcode; import java.util.LinkedList;
    Processed: 0.009, SQL: 9