LeetCode刷题(C++)——Merge k Sorted Lists(Hard)
来源:互联网 发布:杀网络喷子的动漫 编辑:程序博客网 时间:2024/06/01 15:53
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* mergeKLists(vector<ListNode*>& lists) { if (lists.empty())return NULL;ListNode* newlist = NULL;for (int i = 0; i < lists.size();i++){newlist = mergeKLists(newlist, lists[i]);}return newlist;}ListNode* mergeKLists(ListNode* list1, ListNode* list2) {if (list1 == NULL&&list2 == NULL)return NULL;if (list1 == NULL)return list2;if (list2 == NULL)return list1;ListNode* newlist = new ListNode(-1);ListNode* p = newlist;while (list1 != NULL&&list2 != NULL){if (list1->val < list2->val){p->next = list1;p = list1;list1 = list1->next;}else{p->next = list2;p = list2;list2 = list2->next;}}if (list1 != NULL)p->next = list1;if (list2 != NULL)p->next = list2;return newlist->next; }};
0 0
- LeetCode刷题(C++)——Merge k Sorted Lists(Hard)
- Merge k Sorted Lists(hard)
- [LeetCode] 023. Merge k Sorted Lists (Hard) (C++/Java/Python)
- [Leetcode 23, Hard] Merge k Sorted Lists
- LeetCode 23. Merge k Sorted Lists 【hard】
- leetcode 23. Merge k Sorted Lists(Hard)
- LeetCode 23. Merge k Sorted Lists [hard]
- 【LeetCode算法练习(C++)】Merge k Sorted Lists
- LeetCode——Merge k Sorted Lists
- LeetCode——Merge k Sorted Lists
- LeetCode(23)Merge k Sorted Lists
- Merge k Sorted Lists——Difficulty:Hard
- Leetcode OJ 23 Merge k Sorted Lists [Hard]
- LeetCode | Merge k Sorted Lists(归并k个链表)
- LeetCode 23. Merge k Sorted Lists(K路合并)
- LeetCode刷题(C++)——Merge Two Sorted Lists(Easy)
- 【Hard】23. Merge k Sorted Lists
- Hard 23题 Merge k Sorted Lists
- jquery_validation插件辅助资料
- HTML文本框只读状态
- Dubbo实例
- 解释一下关系数据库的第一第二第三范式?
- Tomcat --> Cannot create a server using the selected type
- LeetCode刷题(C++)——Merge k Sorted Lists(Hard)
- div有border时不能用offsetWidth获取div宽度
- linux(deepin15.4)下安装RabbitMQ消息队列(一)
- 认识RecyclerView
- StickyHeaderListView筛选器
- 企业转型 | 如何成为一家真正发挥大数据作用的 “数据驱动型公司”?
- Xcode清理缓存和垃圾文件
- LeetCode 120. Triangle
- eclipse中导入运行MyEclipse项目