Day, 51
Александр
20 December 2024, 10:30

Прорешал повторно задачу Linked List Cycle. Потупил около часа, понял что ничего придумать не получается. Нужно было использовать паттерн быстрый и медленный указатель. Моя проблема была в том, что в цикле while я проверял на null только следующую ноду, в быстром указателе а надо было текущию и следующую ноду в быстром указателе.

Временная сложность O(n), пространственная сложность O(1). Ощущение, что начал учить Java с нуля. Просто ничего не понятно).

Like it? Share with friends!
Add comment
See in dairy
Goal

You can publish
your goal here

We can help you achieve it!

310 000

like-minded

tools

for an exciting achievement

Join us!
Sign up

Signup

Уже зарегистрированы?
Quick sign-up through social networks.
Sign in

Sign in.
Allowed.

Not registered yet?
 
Log in through social networks
Forgot your password?