Fast and slow pointer
透過快慢節點之間的速度or距離差異, one pass找到節點, slow pointer即是所找的點
常見的有
fast 比slow快兩倍, 當fast走到最後的時候, slow為中間點
fast與slow差異N個距離, 當fast走完的時候, slow 就是最後數來的第N號
Last updated
Was this helpful?
透過快慢節點之間的速度or距離差異, one pass找到節點, slow pointer即是所找的點
常見的有
fast 比slow快兩倍, 當fast走到最後的時候, slow為中間點
fast與slow差異N個距離, 當fast走完的時候, slow 就是最後數來的第N號
Last updated
Was this helpful?