想起了操场跑圈,因为有环,如果一直持续下去,跑的快的一定能和跑的慢的相遇。如果没有环,速度快的一定先跑完整个赛程。 采用了比较容易解题思路,快慢指针。如果有环,那么快慢指针总有相遇的时候。快指针走两步,fast = fast->next->next,慢指针走一步,slow = slow->next。