Burn the Linked Camp
It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. The defeat was due to Liu B...
分类：
其他好文 时间：
2014-06-20 12:57:12
阅读次数：
240
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
方法
和有序数组的思想基本一样，将链表进行二分。
TreeNode getBST(ListNode head, int len) {
i...
分类：
其他好文 时间：
2014-06-20 09:46:33
阅读次数：
267
题目链接： here。题目描述： Sort a linked list using insertion
sort. 题目要求使用插入排序的方法来实现单链表的排序。插入排序是一种简单的排序，算法描述参考维基百科，或者《算法导论》。 下面是我实现的代码： 1 /**
2 Author:...
分类：
其他好文 时间：
2014-06-12 00:39:40
阅读次数：
284
Merge two sorted linked lists and return it as
a new list. The new list should be made by splicing together the nodes of the
first two lists./** * Def...
分类：
其他好文 时间：
2014-06-11 22:56:31
阅读次数：
257
原题地址：https://oj.leetcode.com/problems/merge-k-sorted-lists/题意：Mergeksorted
linked lists and return it as one sorted list. Analyze and describe its com...
分类：
编程语言 时间：
2014-06-11 21:57:07
阅读次数：
399
Given a singly linked list where elements are
sorted in ascending order, convert it to a height balanced BST.public class
Solution { /** Convert th...
分类：
其他好文 时间：
2014-06-10 00:22:44
阅读次数：
259
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
将一个有序链表转换成平衡二叉树
【思路】
思路跟Convert Sorted Array to Binary Search Tree完全一样...
分类：
其他好文 时间：
2014-06-07 16:20:05
阅读次数：
287
【题目】
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:
1
2
3
4
\...
分类：
其他好文 时间：
2014-06-07 11:37:00
阅读次数：
153
Partition ListGiven a linked list and a valuex,
partition it such that all nodes less thanxcome before nodes greater than or
equal tox.You should pres...
分类：
其他好文 时间：
2014-06-07 06:24:57
阅读次数：
179
Given a linked list, swap every two adjacent
nodes and return its head.For example,Given1->2->3->4, you should
return the list as2->1->4->3.Your algor...
分类：
其他好文 时间：
2014-06-05 13:41:44
阅读次数：
231
