【LeetCode】Merge Two Sorted Lists & Merge k Sorted Lists
来源:互联网 发布:淘宝店铺不装修可以吗 编辑:程序博客网 时间:2024/06/03 16:57
Merge Two Sorted Lists
Total Accepted: 20769 Total Submissions: 62658My SubmissionsMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
Merge k Sorted Lists
Total Accepted: 15334 Total Submissions: 70273My SubmissionsMerge 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 *mergeTwoLists(ListNode *l1, ListNode *l2) { if (l1 == NULL) return l2; if (l2 == NULL) return l1; ListNode *head = NULL; if (l1->val < l2->val) { head = l1; l1 = l1->next; } else { head = l2; l2 = l2->next; } head->next = NULL; ListNode *p = head; while (l1 && l2) { if (l1->val < l2->val) { p->next = l1; l1 = l1->next; } else { p->next = l2; l2 = l2->next; } p = p->next; p->next = NULL; } if (l1) { p->next = l1; return head; } if (l2) { p->next = l2; return head; } } ListNode *mergeKLists(vector<ListNode *> &lists) { ListNode *head = NULL; for(int i = 0; i < lists.size(); i++) { head = mergeTwoLists(head, lists[i]); } return head; }};
0 0
- 【LeetCode】Merge Two Sorted Lists & Merge k Sorted Lists
- LeetCode: Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- [Leetcode] Merge two sorted lists
- leetcode Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- LeetCode-Merge Two Sorted Lists
- [leetcode] Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- LeetCode - Merge Two Sorted Lists
- LeetCode:Merge Two Sorted Lists
- LeetCode | Merge Two Sorted Lists
- 【leetcode】Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- 【LeetCode】Merge Two Sorted Lists
- POJ 2386 Lake Counting 搜索题解
- 解密Twitch:一家游戏直播网站缘何价值10亿刀?
- Android 设置横屏竖屏
- Android中的Bitmap
- 内部类和匿名类
- 【LeetCode】Merge Two Sorted Lists & Merge k Sorted Lists
- zoj 2710 Two Pipelines
- linux pthread_cond_timedwait() 线程同步
- OC语言NSString方法的总结(全)
- 【POJ】【P2774】【Long Long Message】【题解】【hash】
- Android Adapter在ListView中的运用
- centos android 相关软件网址
- poj 2828
- json字符串和java对象的互相转换