Try English version of Quizful



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

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

Лента обновлений
ссылка 20:57:36
Комментарий от Recrut_rf:
Спасибо, сохранил функцию, может пригодится когда - ни...
ссылка 20:53:59
Добавлен вопрос в тест ASP.NET - Основы
ссылка 08:41:09
Комментарий от Krosster:
Гарний сайт для новачків. Правда деякі питання підступн...
ссылка Apr 22 22:06
Добавлен вопрос в тест SQL - Средний уровень
ссылка Apr 22 10:13
Комментарий от Entrery:
вроде выбрал ООП в сишарпе, а тут вопросы по джаве...
Статистика

Тестов: 153, вопросов: 8596. Пройдено: 402471 / 1961095.

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

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

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

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

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