Код Senior Связные списки обновлено
Список-палиндром
Условие
Является ли односвязный список палиндромом? Узел: { value, next }.
Что проверяют тесты
палиндром
не палиндром
пустой
Как подойти
Здесь важно назвать обе версии: через массив за O(n) памяти - пишется за минуту, через поиск середины и разворот второй половины - за O(1) памяти. Интервьюер почти всегда просит вторую после первой, поэтому начинай с простой и сразу проговаривай улучшение.
Подсказки: 2
- Простое решение - выгрузить значения в массив.
- Решение за O(1) памяти разворачивает вторую половину списка.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.