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
