解法一:分治法 分治法,可以将大问题分解成小问题,然后继续分解成最小的子问题并解决之。 具体处理过程如下,将k个链表分解成2部分处理,递归处理这2部分,并调用BM4 合并两个排序的链表中的方法将2个合并好的链表进行合并,最小的子问题的条件是: 没有待合并的链表,直接返回空。 如果只有一个链表,则不需要合并,...
假设有两个已排序的单链表a,b,现将它们合并成一个链表c,且不改变其有序性。 答案: 手机看题 你可能感兴趣的试题 问答题 【简答题】 已知线性表中的元素按值递增有序排列,并有带头结点的单链表L表示,现删除其中重复的多余元素并释放所占空间。 答案: 手机看题 问答题 【简答题】 假设向量中的元素按值非...