题目：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
Sort a linked list in O(n log n) time using
constant space
complexity.一谈到时间复杂度O（nlogn），立即联想到以下3种排序方法：1.归并排序（基于分治）：时间复杂度O（nlogn），归并排序的最好、平均、最坏时间复杂度没有差别...
分类：
其他好文 时间：
2014-06-09 20:37:31
阅读次数：
244
Given a sorted linked list, delete all nodes
that have duplicate numbers, leaving onlydistinctnumbers from the original
list.For example,Given1->2->3-...
分类：
其他好文 时间：
2014-06-08 21:56:41
阅读次数：
297
前言：
本文是对博客http://www.dbnewsfeed.com/2012/09/08/5-performance-killers-when-working-with-linked-servers/的翻译,
如有翻译不对或不好的地方，敬请指出，大家一起学习进步。尊重原创和翻译劳动成果，转载时请...
分类：
数据库 时间：
2014-06-08 21:26:55
阅读次数：
357
原文:[翻译]——SQL Server使用链接服务器的5个性能杀手前言：
本文是对博客http://www.dbnewsfeed.com/2012/09/08/5-performance-killers-when-working-with-linked-servers/的翻译,
如有翻译不对或不好的...
分类：
数据库 时间：
2014-06-08 18:42:01
阅读次数：
228
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
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类：
其他好文 时间：
2014-06-08 15:30:28
阅读次数：
227
题目：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
