“reverter uma lista vinculada JavaScript” Respostas de código

reverter uma lista vinculada 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

Invert List List 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

Respostas semelhantes a “reverter uma lista vinculada JavaScript”

Perguntas semelhantes a “reverter uma lista vinculada JavaScript”

Mais respostas relacionadas para “reverter uma lista vinculada JavaScript” em JavaScript

Procure respostas de código populares por idioma

Procurar outros idiomas de código