46 из 50

Прорешал задачу Linked List Cycle II. Похожа на предыдущую, за исключение того, что нужно вернуть головную ноду c которой начинается зацикленность. Тут то и начались проблемы, как эту ноду получить. В одном случае вроде как можно сделать return node.next, а в другом return node. По итогу такой подход оказался неверен. Нашел статью в гугле, где с помощью картинки и математических формул (вроде как простых) описывается подход к решению, стало понятно кодовое решение. После этого удалось задачу решить, при этом немного уловить суть подхода. Вторая задачу уровня медиум. Написание алгоритма к задаче сильно усложнилось).

Временная сложность O(n), пространственная сложность O(1);

ссылка на статью: https://site.ada.edu.az/~medv/acm/Leetcode/142-Lin...

Этап 1

Этап 2

Этап 3

Александр

Решить суммарно 50 задач на leetcode

30

40

50

Не пропустите новые записи!

Похожие цели

Регистрация

Входите.Открыто.

Виджет вашей цели

Большой (450×150 px)

Маленький (250×100 px)

Только для PRO

[email protected]

Максим Маликов

Сергей Захаров

Входите.
Открыто.