LeetCode之Sort List
时间复杂度为O(n log n)，空间复杂度为常量的单链表排序算法...
分类：
其他好文 时间：
2014-11-01 20:33:37
阅读次数：
185
有一个单链表，无序，给定一个值，将链表中小于这个值的节点放置于链表前面，节点之间相对顺序不变。这个题目我是这样想的，我们遍历单链表，当遇到大于指定指的节点群后，再其后面查找小于指定值的节点群，然后交换两个节点群的位置。思路有了，大致的代码：function LinkNode(data){ this....
分类：
编程语言 时间：
2014-10-21 19:08:01
阅读次数：
202
无聊写了个单链表排序，不是很难。但是插入写起来很麻烦，都没有，本文全部是将链表中节点值互换，不改变结构，所以很容易写出来 #includeusing
namespace std;struct node{ int n; struct node* next;};//创建链表void swap(int
&...
分类：
其他好文 时间：
2014-05-26 14:52:14
阅读次数：
227
