DevPrep

Все темы › Задачи с реальных собеседований

Разверни односвязный список

Junior PRO

Задача

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

Потренируйтесь перед собеседованием

В DevPrep эти ответы превращаются в задачи на минуту: что напечатает код, найди баг, пробное собеседование. По задаче в день.

Скачать DevPrep в App Store