Fast and slow pointer

透過快慢節點之間的速度or距離差異, one pass找到節點, slow pointer即是所找的點

常見的有

  • fast 比slow快兩倍, 當fast走到最後的時候, slow為中間點

  • fast與slow差異N個距離, 當fast走完的時候, slow 就是最後數來的第N號

Last updated

Was this helpful?