判断链表是否有环

回复 5# wwwyhx

判断是否有环很容易，2个指针一快一慢，同时出发相遇即有环。
楼主问的应该是如何确定环起点的位置，最优算法是O（n），
我手写了一个，拍照上传，求加分

回复 1# lhy1987
答案已经图片上传

这个题目貌似在100题书上看到过？

看《编程之美，微软技术面试》

这个题在career cup上看到的 感觉要是没有见过这个题 突然被问到 实在是想不出两人赛跑这个东西啊

恩啊，career cup链表那章最后一题，室友在面A家的时候也问到了这题，面试官说他知道这个解法，问有没有其他办法，好像另一种解法就是9楼所说的，翻转整个链表，看能否回到起点。

很经典的题目，也有很多扩展

回复 16# seboy


    赞总结。Baidu也面过这题。

回复 10# farayaw

很棒的证明~受用！

怎么翻转整个链表，。。。如果有环的话。。。