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