#linked-list #circular-list
#связанный список #круговой список
Вопрос:
Я пытаюсь найти алгоритм для подсчета количества узлов в круговом связанном списке, используя только один указатель.
Кто-нибудь знает какой-нибудь алгоритм?
Комментарии:
1. Это легко с двумя указателями, но один звучит так, как будто это невозможно.
2. Это задача, которую я получил, требуется использовать только один указатель.
3. Откуда вы взяли эту задачу?
4. Я получил это из университета
5. Это решение с двумя указателями, один на начало, второй повторяет список — это никуда не годится
Ответ №1:
-
Попробуйте проверить эту ссылку:https://www.geeksforgeeks.org/count-nodes-circular-linked-list /
-
Мы также можем использовать array для подсчета посещенных узлов и выхода из одного, когда количество узлов становится 2. Но этот подход работает только для связанного списка с уникальными элементами.