тут такая задача, дан связанный список, у него есть хвост(зеленый) и петля , первый узел начинается с хвоста. Задача: посчитать кол-во узлов в петли.
Кол-во узлов хвоста и петли на входе могут быть разными.
По какому алгоритму бы вы решили?
Я пробовал двумя путями, не получилось.
1) Каждый узел добавлял в список (массив), потом, если следующий узел уже существует в массиве, то рассчитывал кол-во узлов с.п. индекса
Не получилось, т.к. говорит что истекла время ожидания (тайм аут)
2) Почти так же, но в массив добавлял хеш коды узлов.
Но там , если не ошибаюсь, при большом количестве хеш коды повторяются.
Кто чем может подскажите плиз)