题目
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
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
题目：Reverse a linked list from positionmton. Do it
in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m=
2 andn= 4,return1->4->3->2->5->NULL...
分类：
其他好文 时间：
2014-06-09 23:03:18
阅读次数：
254
Description:Given a binary tree, flatten it to
a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The...
分类：
其他好文 时间：
2014-06-08 18:34:52
阅读次数：
214
数据块在buffer cache存放是以linked list方式存放的。当一个session想要访问/修改buffer cache的block,首先需要通过hash算法检查该block是否存在于buffer cache中，检查相同的SQL语句是否存在于library cache中也是通过hash算法实现的。要判断block是否存在于buffer cache中，就需要扫描linked list(此处都是串行的，不能并发)，获取block的信息。而扫描linked list必须获得一个latch，防止并发对l...
分类：
其他好文 时间：
2014-06-08 15:31:26
阅读次数：
197
题目：Given a linked list and a valuex, partition it
such that all nodes less thanxcome before nodes greater than or equal tox.You
should preserve the or...
分类：
其他好文 时间：
2014-06-07 20:35:55
阅读次数：
236
Given a linked list, remove thenthnode from the
end of list and return its head.For example, Given linked list:
1->2->3->4->5, and n = 2. After re...
分类：
其他好文 时间：
2014-06-07 16:54:26
阅读次数：
221
【题目】
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
