LeetCode中快、慢指针问题(javascript)

快慢指针(双指针) 一、环形链表 题目地址:https://leetcode-cn.com/problems/linked-list-cycle/ 分析:题中若是存在环的话,咱们能够两个指针,快指针(fast)每次移动两步,慢指针每次移动一步,那么在存在环的状况下他们总会相遇,若是不存在环的状况咱们只须要每次判断fast.next和fast.next.next是否存在便可,不存在则返回false.
相关文章
相关标签/搜索