Рет қаралды 20
⭐ IN THE GIVEN PROBLEM , WE NEED TO REMOVE THE LOOP FROM THE LINKED LSIT.
⭐ FOR REMOVE THE LOOP, FIRST WE CHECK WEATHER THE LOOP IS PRESENT OR NOT . (REFER 24 JANUARY POTD)
⭐ ONCE WE KNOW IF THERE IS LOOP , THEN WE GET THE NODE FROM WHERE THE LOOP IS START , WE NEED TO FIND THAT NODE. (REFER 25 JANUARY POTD).
⭐ ONCE WE GET THE NODE WE NEED TO REMOVE IT FROM THE LIST.
⭐ TIME COMPLEXITY: O(n)
⭐ SPACE COMPLEXITY: O(1)