这个题,一看K个有点懵,emmm想了想思路,首先判断lists若为空,则return NULL;然后lists.size()==1的时候,直接return lists[0];然后前几天不是做了合并两个有序链表的题么,那么就把这K个链表2个2个的合并成有序链表,直到最后变成1个。
emmm思路还是比较清晰的,但对于链表这个的实际操作就有些畏难了= =,先尝试尝试吧。
一开始就很疑惑。。。。no matching function for call to "push_back"...:
就很迷吧。== 问了问同学。。。。。vector<ListNode*> temp这样是可以的,一开始写的是vector<ListNode>..
然后我。。果断超时了,
时间上感觉是O(nk),当然也可能是我的链表操作有问题。。。
大佬的分治算法应该算是这种思路的优化。。
大佬的算法在评论区。。过两天再做做这道题吧。