My Little World

判断单链表是否有环

有环定义:链表的尾节点指向了链表中的某个结点
ishascircle
方法一:p、q指针同时向前走,但q每次都从头开始走,对于每个结点,若p、q走的步数不等则说明有环
方法二:快慢指针:使用p,q两个指针,p每次向前走一步,q每次向前走两步,若在某个时候p==q,则存在环
代码