Sort a linked list using insertion sort.
【题意】
用插入排序对一个链表进行排序。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
...
分类：
其他好文 时间：
2014-08-29 21:26:48
阅读次数：
233
# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # @return ...
分类：
其他好文 时间：
2014-08-29 19:40:58
阅读次数：
164
struct ListNode{ int data; ListNode *lchild,*rchild;};void CreateBSTree(ListNode *B2_root,ListNode *BSTree_root){ if(BSTree_root==NULL) ...
分类：
其他好文 时间：
2014-08-27 23:10:48
阅读次数：
228
/*#include
using namespace std;
*//**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
cla...
分类：
其他好文 时间：
2014-08-22 19:46:39
阅读次数：
147
Sort a linked list using insertion sort.1st （ 3 tries）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next...
分类：
其他好文 时间：
2014-08-20 14:03:52
阅读次数：
172
Sort a linked list inO(nlogn) time using constant space complexity.1st （ 7 tries）/** * Definition for singly-linked list. * struct ListNode { * in...
分类：
其他好文 时间：
2014-08-20 14:03:02
阅读次数：
198
题目：给出一个链表中的两个指针p1和p2，将其之间的结点翻转。思路：可以通过交换结点内的值来实现结点的翻转，空间为O(N)；如果要求不能交换值，那么仅凭p1和p2是无法翻转的，只能交换两个指针之间的链表。代码：交换值： 1 struct ListNode 2 { 3 int val; 4 ...
分类：
其他好文 时间：
2014-08-18 23:31:53
阅读次数：
257
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
* Sort a linked list in O(n log n) time using const...
分类：
其他好文 时间：
2014-08-18 14:31:02
阅读次数：
191
题目：给定两个已排序的链表，返回合并后的链表。思路：将链表L2的每个结点插入到链表L1中，时间复杂度为O(m+n)，m、n分别为两条链表的长度。代码： 1 struct ListNode 2 { 3 int value; 4 ListNode *next; 5 ListNod...
分类：
其他好文 时间：
2014-08-17 03:47:49
阅读次数：
285
链表排序，要求使用 O(nlgn) 时间，常量空间。使用归并的思路/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int ...
分类：
其他好文 时间：
2014-08-16 15:02:00
阅读次数：
162
