Разверни односвязный список
Задача
final class ListNode {
var value: Int
var next: ListNode?
init(_ value: Int) { self.value = value }
}
Разверни список 1 → 2 → 3 → 4 в 4 → 3 → 2 → 1. Итеративно, за O(n) по времени и O(1) по памяти.
Продолжение ответа с кодом и уточняющими вопросами интервьюера — в приложении DevPrep.
Полный ответ — в DevPrep