Linked List Reversal Prompt

reverse-linked-list.js

// Given the linked list implementation below
// write a method which reverses the list.
function ListNode(data) {
  this.data = data;
  this.next = null;
}

class LinkedList {
  constructor() {
    this.head = null;
    this.tail = null;
  }

  addToTail(data) {
    const node = new ListNode(data);

    if (!this.tail) {
      this.head = node;
    } else {
      this.tail.next = node;
    }

    this.tail = node;

    return node;
  }

  traverse(fn) {
    let node = this.head;

    while (node) {
      fn(node.data);
      node = node.next;
    }
  }

  // For debugging
  print() {
    return this.traverse(console.log);
  }

  reverse() {
    // YOUR CODE HERE
  }
}