weixin_44920863的博客

原创 LeetCode中快、慢指针问题（javascript）

快慢指针（双指针) 1、环形链表 题目地址：https://leetcode-cn.com/problems/linked-list-cycle/ 分析：题中如果存在环的话，我们可以两个指针，快指针(fast)每次移动两步，慢指针每次移动一步，那么在存在环的情况下他们总会相遇，如果不存在环的情况我们只需要每次判断fast.next和fast.next.next是否存在即可，不存在则返回false. code: var hasCycle = function(head) { if(!head) re