Круговой связанный список - Количество узлов - PullRequest
0 голосов
/ 03 апреля 2019

Я пытаюсь найти алгоритм для подсчета количества узлов в круговом связанном списке, используя только один указатель .

Кто-нибудь знает какой-нибудь алгоритм?

1 Ответ

0 голосов
/ 24 июля 2019
  1. Попробуйте проверить эту ссылку: https://www.geeksforgeeks.org/count-nodes-circular-linked-list/

  2. Мы также можем использовать массив, чтобы вести подсчет посещенных узлов и выходить из него, счетчик узлов становится равным 2. Но этот подход работает для связанного списка только с уникальными элементами.

...