返回首页
环形链表
LeetCode Hot 100
链表
难度:
简单
题目描述
判断链表是否有环。
解题思路
使用快慢指针，快指针每次走两步，慢指针每次走一步。如果两指针相遇，则有环。时间复杂度为 O(n)。