Объясни своими словами: разворот списка
Расскажи своими словами — так, как объяснил бы на собесе. Интервьюер послушает и задаст пару уточнений. Около 4 минут, лучше в наушниках.
Объясни, как развернуть связный список на месте и зачем в задачах на списки используют фиктивную голову (dummy). Какая сложность по времени и памяти?Ответить голосом