https://leetcode.com/problems/linked-list-cycle/#/description
这个题目要判断链表里是否有回路。
总的来说用两个指针,slow走的慢,每次只走一步,fast走得快,每次走两步,如果有环,slow就会和fast碰到。。
参考一下这个吧,以后再认真看看……………………
http://blog.sina.com.cn/s/blog_6f611c300101fs1l.html
https://leetcode.com/problems/linked-list-cycle/#/description
这个题目要判断链表里是否有回路。
总的来说用两个指针,slow走的慢,每次只走一步,fast走得快,每次走两步,如果有环,slow就会和fast碰到。。
参考一下这个吧,以后再认真看看……………………
http://blog.sina.com.cn/s/blog_6f611c300101fs1l.html