141. 环形链表

判断链表是否有环。

难度:简单。题型:Two Pointers。

标签:链表、双指针、高频面试

快慢指针:快指针两步、慢指针一步,相遇则有环。 时间复杂度 O(n),空间复杂度 O(1)。