Cycle detection and removal

#1

My code is not passing all the test cases,help needed.
Also please tell the problem in my approach.

#2

hello @56amrut.bhokardankar
u r not removing detected cycle.

#3

Then please help me to do that

#4

image
here u r assuming that both pointer will meet at start of circle . which is not always.

First detect there is cycle or not using simple two pointer.
now if no cycle present return false otherwise.

reinitialse slow pointer with head .
and move both pointer one step till slow->next=fast->next;
once the condition meet
fast->next=NULL
and return false

image

1 Like
#5

Thanks sir it works fine