Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.这题和sort list等题都比较相似，需要先用快慢指针的方法找到链表的中点，然后...
分类：
其他好文 时间：
2014-10-16 22:31:43
阅读次数：
217
题目描述：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?解题方案：使用快慢指针，如果有环，快指针肯定会追上慢指针。下面是该题的代码...
分类：
其他好文 时间：
2014-10-15 00:03:19
阅读次数：
183
Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?使用快慢指针，如果有循环两指针必定能相遇： 1 p...
分类：
编程语言 时间：
2014-10-08 04:32:34
阅读次数：
298
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
这个题目用快慢指针来做，重点在于代码怎么实现的简洁方便理解。
这里用快指针来判断链表是不是有NULL，没有NULL那再继续走，看是否能与慢指针遇上...
分类：
其他好文 时间：
2014-10-01 10:16:10
阅读次数：
309
判断单链表是否存在环，如果存在则寻找环的入口点，用快慢指针法...
分类：
其他好文 时间：
2014-09-24 00:09:15
阅读次数：
214
给定有序链表(元素由小到大), 试问如何将其转换为一个平衡BST?平衡BST: 任意节点的左右子树的深度差值不大于1.主要思想是用递归. Trick是使用快慢指针来获取中间节点. 获得中间节点后, 将其设为此次递归的root, 随后删除此节点, 并将前一节点的next置NULL. 随后, 对中间节点...
分类：
其他好文 时间：
2014-08-28 11:15:19
阅读次数：
162
给定一个循环链表，实现一个算法返回这个环的开始结点。
定义：
循环链表：链表中一个结点的指针指向先前已经出现的结点，导致链表中出现环。
例子：
输入：A -> B -> C -> D -> E -> C [结点C在之前已经出现过]
输出：结点C
可以用一个map 就解决问题了。
下面是编程之美上一种奇特的解法：快慢指针解法。
代码：...
分类：
其他好文 时间：
2014-08-22 21:16:09
阅读次数：
296
给定一个链表头, 探测其是否有环, 如果没有返回NULL, 如果有返回环开始的位置.环开始的位置定义为被两个指针指向的位置.算法描述:1. 快慢指针遍历, 如果到头说明无环返回NULL, 如果相遇说明有环, 进入2.2. 慢指针回到起点, 快慢指针每次移动一格直到相遇, 返回快指针/慢指针.代码: ...
分类：
其他好文 时间：
2014-08-22 10:49:06
阅读次数：
178
Problem Description:
Sort a linked list in O(n log n)
time using constant space complexity.
分析：对链表进行排序，思考排序算法时间复杂度为O(nlogn)的只有归并，快排和堆排序，应用到链表上的归并比较合适，这里利用快慢指针找到链表的中间节点，然后分别对两边递归归并排好序后将两边归并即可得到最终...
分类：
其他好文 时间：
2014-08-13 22:25:57
阅读次数：
234
分为两步
第一步 还是利用快慢指针，如果有环的话在利用快慢指针终会相会于一个节点。
第二步。然后从这节点出发每次出发走一步，同时从根节点出发每次出发也走一步则他们两个指针相遇的地方就是环的入口。
第一步好解释那么第二步是为什么呢？
网上有很多解法大都是从数学的角度来分析，有公式也有推算很不直观，我从图形的角度来看的话就相对理解起来简单很多。
将图摊开成一条线，假设我们有环而且...
分类：
其他好文 时间：
2014-08-09 02:40:07
阅读次数：
309
