Description :Given a singly linked list where
elements are sorted in ascending order, convert it to a height balanced
BST.分析：这道题目简单版是把一个排序好的数组转成平衡的二叉树...
分类：
其他好文 时间：
2014-06-16 10:51:54
阅读次数：
237
Question:Sort a linked list inO(nlogn) time
using constant space complexity.Solution:Merge sort.找到链表的中间的那个ListNode. 1 /** 2
* Definition for singly-l....
分类：
其他好文 时间：
2014-06-12 17:59:34
阅读次数：
285
Reverse Linked List IIReverse a linked list from
positionmton. Do it in-place and in one-pass.For example:Given
1->2->3->4->5->NULL, m= 2 andn= 4,retu...
分类：
其他好文 时间：
2014-06-12 07:03:54
阅读次数：
308
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-12 06:18:55
阅读次数：
562
Question: Mergeksorted linked lists and return
it as one sorted list. Analyze and describe its complexity.Solution: Find the
smallest list-head first....
分类：
其他好文 时间：
2014-06-10 19:51:30
阅读次数：
278
题目
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.
方法
有序链表，合并成一个有序链表。
public ListNod...
分类：
其他好文 时间：
2014-06-10 18:13:11
阅读次数：
241
问题：
给定个单链表，判断该链表是否存在环。
分析：
这个问题是见的非常多的题目，问题本身而言，技巧性很强，或者说思路很巧妙，这里要说的不是这个题目本身，而是说这种技巧，在很多的地方是用的到的，比如，在寻找单链表的中间节点的时候，就可以用这种形式，一个走两步，一个走一步的形式，来获得中间节点。
//
bool hasCycle(ListNode *head) {
if(...
分类：
其他好文 时间：
2014-06-10 10:48:49
阅读次数：
176
