Try English version of Quizful



Раздаем бесплатные Q! подробности в группе Quizful.Alpha-test
Партнеры
Рекрутерам: Прескрининг кандидатов about
Топ контрибуторов
loading
loading
Знаете ли Вы, что

В разделе "Статьи" можно найти обучающие статьи по информационным технологиям, а также узнать о новостях сервиса Quizful.

Лента обновлений
ссылка 12:11:44
Комментарий от mladda:
И почему односторонее связывание - не про ангуляр? А байн...
ссылка 12:10:23
Комментарий от mladda:
Ангуляр не библиотека, а фреймворк!!!
ссылка 09:16:58
Комментарий от uic:
много вопросов, содержащих синтаксис с++11.
для теста по STL...
ссылка Nov 20 18:33
Комментарий от kozak95:
согласен
ссылка Nov 20 14:11
Комментарий от Leff:
pt, pc? Вы это серьезно? Рубеж 2017-2018 за окном!
Зачем де...
Статистика

Тестов: 153, вопросов: 8578. Пройдено: 387277 / 1881089.

Программирование / Поиск элемента односвязного списка. (Задача из собеседования Google)

Автор: MaksymPasichnyk  к списку      

Вопрос
Придумайте алгоритм поиска n-го с конца элемента односвязного списка, сложность которого будет равна O(N). Алгоритм не должен использовать дополнительные структуры - массивы, списки и т.д., только примитивные типы.
Исходные данные: "голова" односвязного списка и индекс (с конца) искомого элемента.
Ответ показать

Если Вам понравился вопрос, проголосуйте за него

Голосов: 34  loading...
skyfree   marg   HipJoy   Vid   SirSlava   Inferut   Vika666   vakha11   DonAvdey   vsz   WeezyFF   albert   har8   sukhmel   anabi22   sarsgarmen   kirdenoff   Loggy   Julyyoung   re_gi_na   loki123   Rafael   Ellochka   temaPopov   AlexVovolka   lizalisa   Grishman   Ruzveld   Stesh   Egorov_Roman   antonkorovin   aN4is   vlasovartem   JawBreaker