多个有序链表的有序合并【C++】暴力合并排序后相连(使用vector和sort)分治法递归解决
问题描述:合并 k 个排序链表,返回合并后的排序链表可以有三个办法,在此问题上的基础是进行两个链表的合并,代码如下:struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {}};// 合并两个有序链表ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode temp_head(0);