Публикации по теме 'cracking-coding-interview'


Популярный вопрос о связанном списке — Удаление цикла в связанном списке
Постановка задачи: Дан связанный список из N узлов, который может содержать цикл. Цикл здесь означает, что последний узел списка ссылок соединен с узлом в позиции X. Удалите цикл из связанного списка, если он присутствует. Пример: Input: N = 3 value[] = {1,3,4} Output: 1 Explanation: The linked list looks like 1 -> 3 -> 4 ^ | |____| A loop is present. Просто удалите цикл из списка (если он есть), не отключая ни одного узла из списка...