1、把数组中的链表取出来放到新链表中 2、采用归并把新链表中的数据进行排序 归并排序的思路: 1、找到中间节点 2、根据中间节点,把他们分为左右区间,然后再执行第一步,第二步,直到分别只剩下一个节点 3、两个两个排序,四个四个排序,直到为有序链表 代码上有具体的讲解,原谅初学者可能分析的不到位 struct Li...
c->next =NULL;returnL.next; }
合并K 个有序链表 给定K 个大小为 N 的已排序链表,任务是将它们全部合并并保持其排序顺序。 例子: 输入:K = 3,N = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL 输出:0->1->2->3->4->5->6->7->8->9->10->11 按排序顺序合并列...