reverse-linked-list.js

LinkedList.prototype.reverse = function() {  
  var node = this.head;
  var previous = null;
  while (node !== null) {
    var save = node.next;
    node.next = previous;
    previous = node;
    node = save;
  }
  var save = this.head;
  this.head = this.tail;
  this.tail = this.head;
  return this;
}