Цитата:
|
Сообщение от Programmer
2 All
Для тех кто решил задачу с петлёй у связного списка.
Усложняю задачу.
Теперь, после того как один указатель догнал другой, найдите начало петли.
Напоминаю, что указатель на Head очереди у вас сохранён.
|
Я же написал в начальном посте, что это требуется сделать (причем за линейное время) и естественно О(1) памяти ...