判断单链表里面有没有环

原文地址为： 判断单链表里面有没有环 这题目还是慢有意思的。 题目：0.如何判断单链表里面是否有环？ 算法的思想是设定两个指针p, q，其中p每次向前移动一步，q每次向前移动两步。那么如果单链表存在环，则p和q相遇；否则q将首先遇到null。 这里主要理解一个问题，就是为什么当单链表存在环时，p和q一定会相遇呢？ 假定单链表的长度为n，并且该单链表是环状的，那么第i次迭代时，p指向元素i mod

>>阅读原文<<