“Liste liée inversée JS” Réponses codées

inverser une liste liée 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

Liste liée inversée 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

Réponses similaires à “Liste liée inversée JS”

Questions similaires à “Liste liée inversée JS”

Plus de réponses similaires à “Liste liée inversée JS” dans JavaScript

Parcourir les réponses de code populaires par langue

Parcourir d'autres langages de code