由快慢指针在环中的相遇位置可知,慢指针此时刚好走到了环入口,并与快指针相遇,此时,找到了环入口。【证明了能找到环入口。】 第六步:如何求环大小。这个相对简单,在证明链表是否有环的过程中,快慢指针第一次相遇。此后,快指针继续按一次两步的速度走,慢指针按一次一步的速度走,并设置一个计数器count = 0,每...