here why we incement the fast pointer by 2 why we r not increment the pointer ,ore than 2
Increment of pointer
@Mukesh_1 There is no reason that you need to increment fast pointer by two only. Any choice of step size will work (except for one, of course). You can detect the cycle using any step size other that 1. Fast and slow pointer meeting at some point will suggest the presence of loop.
But if you move fast pointer by a step other that 2, the approach used in the lecture video to remove the cycle would not work. So according to Floyds rule…take the step size of fast pointer as 2 only as it is already proven.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.