LintCode--合并k个排序链表
2017-09-18 20:23
471 查看
为啥将这题单独拿出来?因为我觉得这题教我的太多了!
一个比较难的问题,可能一时想不出来这很正常,但是一定要有思考的方向,要往以前做过的题目上靠,这题我刚开始看是没啥思路的,感觉比较难。但是突然想到以前做过合并两个排序链表,这不就是依次合并两个排序链表就可以了吗!!!
所以最后代码变成:
ListNode *mergeKLists(vector<ListNode *> &lists) {
// write your code here
ListNode*temp=NULL;
for(int i=0;i<lists.size();i++)
{
temp=mergeTwoLists(temp,lists[i]);
}
return temp;
}当然,得把之前的mergeTwoLists贴在上面(上篇博客里面有)。
网上有一大堆合并k个链表的程序,但是我觉得这个真的比较好理解!
一个比较难的问题,可能一时想不出来这很正常,但是一定要有思考的方向,要往以前做过的题目上靠,这题我刚开始看是没啥思路的,感觉比较难。但是突然想到以前做过合并两个排序链表,这不就是依次合并两个排序链表就可以了吗!!!
所以最后代码变成:
ListNode *mergeKLists(vector<ListNode *> &lists) {
// write your code here
ListNode*temp=NULL;
for(int i=0;i<lists.size();i++)
{
temp=mergeTwoLists(temp,lists[i]);
}
return temp;
}当然,得把之前的mergeTwoLists贴在上面(上篇博客里面有)。
网上有一大堆合并k个链表的程序,但是我觉得这个真的比较好理解!
相关文章推荐
- Google/LintCode:M-合并k个排序链表
- lintcode merge-k-sorted-lists 合并k个排序链表
- LintCode—合并两个排序链表(165)
- lintcode 165 合并两个排序链表
- LintCode-剑指Offer-(165)合并两个排序链表
- lintcode合并两个排序链表
- lintcode 165. 合并两个排序链表
- lintcode——合并两个排序链表
- LeetCode 23 Merge k Sorted Lists(合并K个已排序链表)
- 合并k个排序链表
- lintcode- 题106 排序链表转换为二分查找树
- Leet Code 23 Merge k Sorted Lists - 合并K个有序链表 Java
- lintcode 173 单链表插入排序 python
- Lintcode删除排序链表中的重复元素
- lintcode--合并k个排序链表
- LintCode 删除排序链表中的重复数字 II
- lintcode,链表排序
- [Leetcode] Merge k sorted lists 合并k个已排序的链表
- [LintCode 104] 合并k个排序链表(Python)
- LintCode_112_删除排序链表中重复的元素