“Отмените связанный список JavaScript” Ответ

Отмените связанный список JavaScript

// O(n) time & O(n) space
function reverse(head) {
  if (!head || !head.next) {
    return head;
  }
  let tmp = reverse(head.next);
  head.next.next = head;
  head.next = undefined;
  return tmp;
}
Brainy Butterfly

инвертировать связанный список JS

const reverseList = function(head) {
    let prev = null;
    while (head !== null) {
        let next = head.next;
        head.next = prev;
        prev = head
        head = next;
    }
    return previous;
};
Outrageous Octopus

Ответы похожие на “Отмените связанный список JavaScript”

Вопросы похожие на “Отмените связанный список JavaScript”

Больше похожих ответов на “Отмените связанный список JavaScript” по JavaScript

Смотреть популярные ответы по языку

Смотреть другие языки программирования