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
原创
2020-05-31 23:58:20 ·
293 阅读 ·
0 评论