Ad
  • Custom User Avatar

    Спасибо за помощь!

  • Custom User Avatar

    Вот статья на вики по поводу 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 указывает сам на себя, цикл состоит из одного узла)

    Надеюсь такое объяснение поможет тебе лучше понять данную задачу.

  • Custom User Avatar

    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!

  • Custom User Avatar

    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

  • Custom User Avatar

    This comment is hidden because it contains spoiler information about the solution