Merge k Sorted Lists
来源:互联网 发布:有好看衣服的淘宝店铺 编辑:程序博客网 时间:2024/05/20 09:44
23. Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
Subscribe to see which companies asked this question
/** * 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) { ListNode *ans=new ListNode(0);for(int i=0;i<lists.size();i++){ ListNode *cur_ans=ans->next; ListNode *cur_answer=new ListNode(0); ListNode *cur=cur_answer; while(cur_ans && lists[i]){ if(lists[i]->val<cur_ans->val){ cur->next=lists[i]; lists[i]=lists[i]->next; cur=cur->next;}else{ cur->next=cur_ans; cur_ans=cur_ans->next; cur=cur->next;} } if(lists[i]){ cur->next=lists[i];} if(cur_ans){ cur->next=cur_ans; } ans->next=cur_answer->next;}return ans->next; }};
1 0
- Merge K Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge K Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge K sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- 深度学习--数据增强
- poj 3666 线性dp
- 深入理解Java虚拟机--OutOfMemoryError异常
- 事务
- Spring MVC Controller测试报WebApplicationContext is required
- Merge k Sorted Lists
- hbase hive
- 异步
- POJ 2492 A Bug's Life
- 阻塞
- J2EE自定义标签
- PlSql链接不上Oracle问题跟踪
- Android逆向之旅--运行时修改内存中的Dalvik指令来改变代码逻辑
- startActivityForResult全解析