摘要：
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?分析：这道题限制条件是不可以用额外空间，然而我们就不能需求用栈或队列来求解了。我们换一种思路，使用两个指针，一个是走的比较快一次走两步，另一个是走的比较慢一次走一步，如果快的指针追上慢指针说明有环，否则没有。C++代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * ... 阅读全文
