题目
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
解答
首先要注意空链表不成环;不能开额外的空间，即空间复杂度是o(1),可采用“快慢指针”查检查链表是否含有环，如果在快的指针能够追上慢的指针，则有环，否...
分类：
其他好文 时间：
2014-07-08 19:17:47
阅读次数：
160
Write code to remove duplicates from an unsorted linked list.FOLLOW UPHow would you solve this problem if a temporary buffer is not allowed?/* Use a H...
分类：
其他好文 时间：
2014-07-08 00:59:05
阅读次数：
305
Sort a linked list using insertion sort.
分类：
其他好文 时间：
2014-07-08 00:41:08
阅读次数：
228
Implement an algorithm to find the kth to last element of a singly linked list.Classical "Runner" Technique of linkedlist/*Use two pointers, forward o...
分类：
其他好文 时间：
2014-07-08 00:37:17
阅读次数：
315
Sort a linked list in O(n log n) time using constant space complexity.merge sort、heap sort和quick sort都是O(nlgn)，但是mergesort和quicksort都是递归的，不是constant s...
分类：
其他好文 时间：
2014-07-06 21:07:41
阅读次数：
210
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?判断一...
分类：
其他好文 时间：
2014-07-06 18:10:33
阅读次数：
145
按照前序遍历的顺序把树用right连起来。本来想了半天，一点思路都没有，总觉得Inplace的解法一般都非常巧妙。后来我突发灵感，决定用一个变量记录当前访问到哪个点，真是太机智了~~ 1 /** 2 * Definition for binary tree 3 * struct TreeNode.....
分类：
其他好文 时间：
2014-07-06 14:02:26
阅读次数：
168
Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o...
分类：
其他好文 时间：
2014-07-03 23:51:47
阅读次数：
408
[LeetCode]Linked List Cycle...
分类：
其他好文 时间：
2014-07-03 18:42:10
阅读次数：
189
Given a binary tree, flatten it to a linked list in-place.
分类：
其他好文 时间：
2014-07-03 13:10:52
阅读次数：
204
