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