Breaking News: Grepper is joining You.com. Read the official announcement!

reverse a linked list javascript

Brainy Butterfly answered on January 22, 2020 Popularity 10/10 Helpfulness 5/10

answer reverse a linked list javascript

reverse a linked list javascript

Comment

// 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;
}

Popularity 10/10 Helpfulness 5/10 Language javascript

Source: wsvincent.com

Tags: javascript linked-list reverse

Link to this answer
Share Copy Link

Contributed on Jan 22 2020

Brainy Butterfly

0 Answers Avg Quality 2/10

Closely Related Answers

js reverse linked list

Comment

// non recussive
function reverse(head) {
  let node = head,
      previous,
      tmp;

  while (node) {
    // save next before we overwrite node.next!
    tmp = node.next;

    // reverse pointer
    node.next = previous;

    // step forward in the list
    previous = node;
    node = tmp;
  }

  return previous;
}

Popularity 8/10 Helpfulness 4/10 Language javascript

Source: Grepper

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Jul 16 2022

Xerothermic Xenomorph

0 Answers Avg Quality 2/10

invert linked list js

Comment

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

Popularity 9/10 Helpfulness 2/10 Language javascript

Source: Grepper

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Apr 14 2022

Outrageous Octopus

0 Answers Avg Quality 2/10

206. Reverse Linked List javascript

Comment

var reverseList = function(head) {
    let prev = null;
    let curr = head;
    let nextTemp = null;

    while(curr!= null) {
        nextTemp = curr.next; // As I explained earlier, I save the next pointer in the temp variable.
        curr.next = prev;  // Then I reverse the pointer of the current node to its previous node.
        prev = curr;  //  The previous node becomes the node we are currently at.
        curr = nextTemp;  // And the current nodes becomes the
next node we saved earlier. And we keep iterating.
    }
    return prev // At the end, our previous node will be the head node of the new list. 
};

Popularity 7/10 Helpfulness 2/10 Language javascript

Source: dev.to

Tags: javascript linked-list linked

Link to this answer
Share Copy Link

Contributed on Oct 25 2022

Die Narzisse

0 Answers Avg Quality 2/10

reverse a linked list javascript

Contents

More Related Answers

reverse a linked list javascript

Closely Related Answers

js reverse linked list

invert linked list js

206. Reverse Linked List javascript

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.