题目描述

给定一个链表，判断是否有环。使用快慢指针法，快指针每次走两步，慢指针每次走一步，如果链表有环则两个指针一定会相遇。这是Floyd判圈算法的经典应用。