Публикации по теме '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.
Просто удалите цикл из списка (если он есть), не отключая ни одного узла из списка...