方法一:
逐步遍历以后合并,即从前到后两两合并
方法二:
分治合并
1)将k个链表配对并将同一对中的链表合并;
2)第一轮合并以后,k个链表被合并为k/2个链表,平均长度为2n/k,接着再分成k/4,k/8个链表等;
3)重复这一过程,直到我们得到了最终的有序链表。
方法三:
使用优先队列合并(这里采用小顶堆)
C ++中的优先队列是STL中的派生容器,它仅考虑最高优先级元素。队列遵循FIFO策略,而优先队列根据优先级弹出元素,即,优先级最高的元素首先弹出。
它在某些方面类似于普通队列,但在以下方面