Как стать автором
Обновить
0
0

Пользователь

Отправить сообщение
Спасибо огромное за статью и примеры.

Думаю, что можно осветить согласные и твердые гласные звуки.
Например в словах «Lincoln», «link», «list» («linked list»), computer (тут лично я часто слышу скорее d, а не t от англоговорящих).

И конечно диалекты. В комментариях уже видел отсыл к северо-восточному произношению с преобладанием «а» в первом слоге: «бакс» (box), «Бастон» (Boston). Уверен, что американский английский не ограничивается Новой Англией.
Мы же хотим один список перевернуть, да?
Поменяв указатели мы похоже перевернем все. Что тоже здорово :)
А меня вот убеждают, что 0-го года не случилось

PS: Спасибо за статью.
А вот часто спрашивают на собеседованиях, как найти, что список в цикле и разорвать его. Даже в статье написано, что решение было опубликованно в научной работе очень давно. Понятно же, что все, кто изображает умственные муки и потом рожает это решение прямо на собеседовании показывают только актерское мастерство. Я сразу людям говорю, что делается это через два указателя и прошу написать имплементацию. Все это именно, чтобы проверить, что человек знает, как указателями оперировать.


Мне кажется, что не стоит ограничивать творчество кандидата. Решение с 2-мя указателями не единственно возможное. Можно перевернуть(reverse) список. При наличии цикла голова не поменяется.

PS: Когда я впервые услышал о нахождении цикла в списке, засомневался в практическом применении. Не может же такого быть, чтобы ошибка вкралась в операции со списками. Однако буквально через год мне довелось чинить баг связанный ровно с этим :)

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность