Reverse java linked list with constant memory usage(разворот связного одностороннего списка в яве)

 
 
 
Сообщения:1339
Это на каком языке? )

datatalks.ru - анализ данных, статистика, машинное обучение
 
 
Сообщения:1339
А, понял, rot13 это и есть язык. Спасибо :)

datatalks.ru - анализ данных, статистика, машинное обучение
 
 
Сообщения:7989
А, ну да. Ну часто так подсказки прячут чтоб те кто не хочет их прочесть - не прочли случайно... ну как в книжках с загадками вверх ногами писали.

Помогла ли подсказка?

www.codeabbey.com - programming problems for novice coders (+ certificates)
 
 
Сообщения:1
RodionGork:
Дан односвязный список, элементы которого в качестве "данных" содержат ещё одну ссылку (помимо next) на произвольный элемент того же списка. Как создать копию такого списка за O(N) операций (т.е. не более чем за константное число проходов)?

Есть решение за О(1).
 
Модераторы:Нет
Сейчас эту тему просматривают:Нет