Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?题目大意：给定一个链表，判断是否有环？解题思路：解法一：快慢指针，如果有环，那么快慢...
分类：
其他好文 时间：
2015-04-22 11:29:06
阅读次数：
116
用快慢指针法，慢指针一次走一步，快指针一次走两步，如果有环必定相遇
这里给出C++和Python 版
Python：
"""
Definition of ListNode
class ListNode(object):
def __init__(self, val, next=None):
self.val = val
self.next = n...
分类：
其他好文 时间：
2015-04-19 14:42:09
阅读次数：
120
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?Cracking Interview书上原题，快慢指针，如果有环肯定相遇。/** *...
分类：
其他好文 时间：
2015-04-18 08:39:30
阅读次数：
127
快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。判断单链表是否为循环链表让快慢指针从链表头开始遍历，快指针向前移动两个位置，慢指针向前移动一个位置;如果快指针到达NULL，说明链表以NULL为结尾，不是循环链表。如果 快指针追...
分类：
其他好文 时间：
2015-04-15 22:46:10
阅读次数：
127
题目：
Given a linked list, determine if it has a cycle in it. 思路分析：
利用快慢指针slow，fast。 slow指针每次走一步，fast指针每次走两步，倘若存在环，则slow和fast必定在某一时刻相遇。C++参考代码：/**
* Definition for singly-linked list.
* struct ListNo...
分类：
其他好文 时间：
2015-04-05 11:59:17
阅读次数：
99
题目：
找出单链表中环的“入口”。
解答步骤：
1、用快慢指针判断是否存在环（慢指针走一步，快指针走两步）。若存在环则继续下面的计算，若不存在则返回nullptr；
2、记录快慢指针相遇的节点n0.
3、一个指针从链表头结点出发，另一个指针从n0出发，“同步前进”，相遇的节点就是环的“入口”。
分析：
由于快慢指针所走的“步数”相同，但快指针每一步...
分类：
其他好文 时间：
2015-03-16 12:59:03
阅读次数：
138
1，制作环型链表
2，检测链表中是否存在环（参考文章）
3，计算链表中环的长度
4， 计算链表中环起始的位置
5，判断一个链表是否存在回文，要求O（n）时间和O（1）空间的复杂度（判断链表是否是回文，要求O(n)时间，O(1)空间）
6，计算链表中间位置
7，链表原地反转（链表原地反转）
8，测试code
#include
using namespace std;
/*
@1:...
分类：
其他好文 时间：
2015-03-13 10:53:57
阅读次数：
144
Given a linked list, determine if it has a cycle in it.简单题，只要知道快慢指针这个技巧就很容易解了。 1 class Solution { 2 public: 3 bool hasCycle(ListNode *head) { 4 ...
分类：
其他好文 时间：
2015-03-13 01:38:17
阅读次数：
110
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...
分类：
其他好文 时间：
2015-03-10 06:47:44
阅读次数：
156
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2->3->3, retu...
分类：
其他好文 时间：
2015-02-15 12:05:02
阅读次数：
140
