如何判断链表是否为环状链表

猪猪那么可爱你们能不能炖香一点。

 

 

方法：

　　1、步长法（初始化2个指针，然后进行遍历，一个是p->next， 一个是q->next->next，然后比较，是否存在q=p）

　　2、比较节点和下一个节点的值，如果下一个节点的地址值比该节点的地址值小或者相等的话就是循环链表。