题目描述：
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
思路：初始化一个快指针fast，一个慢指针slow。快指针一次移动两个单位，慢指针一次移动一个单位。如果链表有环，则两指针必然会相遇。否则若fas...
分类：
其他好文 时间：
2014-11-11 16:40:35
阅读次数：
208
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
思路：涉及到2点： 1. Hash, 保证查找为 O(1). 2. S 中设置两指针，根据长度确定右边指针位置；根据若去掉该字符，则该字符在 window 中出现次数将小于在 T 中出现的次数确定左边指针位置。
针的操作： 允许：1）同类型指针的赋值 2）与整形的加减运算 3）指向同一数组内指针的减运算和比较 4）赋 ‘0’ 或与 ‘0’ 比较 不允许：1）两指针的相加，相乘除，位移或mask 2）与float，double类型相加 3）不通过类型转换，直接赋...
分类：
其他好文 时间：
2014-06-27 17:40:45
阅读次数：
179
