归并排序http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并操作：http://www.tuicool.co...
分类：
编程语言 时间：
2015-10-12 00:32:47
阅读次数：
239
题目意思：对两个递增链表进行归并排序思路：没什么好说的，二路归并 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ...
分类：
编程语言 时间：
2015-06-14 12:08:08
阅读次数：
132
#23 Merge k Sorted Lists （N路归并排序）题目地址：#23
题目分类：链表/归并排序/堆排序
题目难度：hard题目
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
翻译：合并K个已经排序的链表，返回一个排序好的链表。...
分类：
编程语言 时间：
2015-04-03 09:38:28
阅读次数：
187
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *g...
分类：
编程语言 时间：
2015-02-02 21:38:39
阅读次数：
203
原题地址链表归并排序真是恶心的一道题啊，哇了好多次才过。代码： 1 void mergeList(ListNode *a, ListNode *b, ListNode *&h, ListNode *&t) { 2 h = t = NULL; 3 while (a && b) { 4 ...
分类：
其他好文 时间：
2015-01-29 20:59:24
阅读次数：
155
LeetCode之Sort List
时间复杂度为O(n log n)，空间复杂度为常量的单链表排序算法...
分类：
其他好文 时间：
2014-11-01 20:33:37
阅读次数：
185
O(n log n)时间复杂度和常量地址空间下进行链表排序。
链表快速排序与链表的归并排序，以及两种性能对比思考。...
分类：
其他好文 时间：
2014-08-27 18:50:38
阅读次数：
239
1.链表1.1链表的存储表示//链表的存储表示typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;1.2基本操作创建链表：/* * 创建链表。 * 形参num为链...
分类：
其他好文 时间：
2014-08-21 21:01:14
阅读次数：
221
题目：已知有两个有序的单链表，其头指针分别为head1和head2，实现将这两个链表合并的函数：
Node* ListMerge(Node *head1,Node *head2)
这个算法很像我们排序算法中的归并排序，只能说“很像”，因为思想是一样的，但是这个与归并排序还是有区别的，区别如下：
1.归并排序是针对有序数组，而这里是有序链表；
2.归并排序排序的时间复杂度为o(nlogn)，而这里的时间复杂度最坏情况下为O(m+n)，最好的情况下为...
分类：
其他好文 时间：
2014-08-04 17:43:47
阅读次数：
296
Sort a linked list in O(n log n)
time using constant space complexity.
看到O(n log n)的排序算法，适合单链表的首先想到的就是归并排序
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* Lis...
分类：
其他好文 时间：
2014-07-02 08:47:34
阅读次数：
239
