Публикации по теме 'cyclic-linked-list'


Проверьте, является ли связанный список циклическим в javascript
Циклический связанный список — это особый тип связанного списка, последний узел которого указывает на корневой узел. Итак, чтобы проверить, является ли связанный список циклическим или нет, нам нужно перейти к последнему узлу и проверить, равен ли он следующему корневому узлу. Давайте напишем метод, который будет брать связанный список и выяснять, циклический он или нет — function isCyclic(list) { let current = list.root while (current != null && current.next !=..