LeetCode中快、慢指針問題(javascript)

快慢指針(雙指針) 一、環形鏈表 題目地址:https://leetcode-cn.com/problems/linked-list-cycle/ 分析:題中若是存在環的話,咱們能夠兩個指針,快指針(fast)每次移動兩步,慢指針每次移動一步,那麼在存在環的狀況下他們總會相遇,若是不存在環的狀況咱們只須要每次判斷fast.next和fast.next.next是否存在便可,不存在則返回false.
相關文章
相關標籤/搜索