Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
Спасибо за помощь!
Вот статья на вики по поводу linked list - Связный список
В данной задаче у тебя есть связный список, состоящий из узлов (node), каждый из которых по сущности объект с указателем на следующий узел. Чтобы посмотреть следующий узел, ты можешь либо использовать синтаксис node.next или node.getNext(). Обрати внимание, что по условиям этой задачи связный список всегда содержит начальный узел (tail) и цикл (loop). Суть задания - пройтись по связному списку и вычислить длину цикла (когда твой текущий узел будет указывать на уже посещенный).
// const A = new Node(), B = new Node();
// A.setNext(B), B.setNext(A);
// assert.deepEqual(loop_size(A), 2);
В данном тесте длина цикла равна 2, т.к. A -> B -> A (цикл состоит из двух узлов)
// const A = new Node(), B = new Node(), C = new Node();
// A.setNext(B), B.setNext(C), C.setNext(C);
// assert.deepEqual(loop_size(A), 1);
В данном тесте длина цикла равна 1, т.к. A -> B -> C -> C (узел C указывает сам на себя, цикл состоит из одного узла)
Надеюсь такое объяснение поможет тебе лучше понять данную задачу.
Perhaps because of my poor English, I don’t understand at all what is required of me in this kata. :/
Please, can someone help me to understand problem of this kata. And, yeah, if you know russian language it would be more clearer for me. Thanks!
Damn, I was so close to solution, but I should have looked at the problem from a different angle.
So... Okay... I'll try better next time! So it's not interesting to open solutions after the first failure
This comment is hidden because it contains spoiler information about the solution