vadimkorr
3/10/2018 - 6:01 PM

Reverse-linked-list

// Reverse linked list

function reverse(dll) {
  let curr = dll.head, prev = null
  
  while(curr) {
    let next = curr.next
    curr.next = prev
    prev = curr
    curr = next
  }
  dll.head = prev
}

let l = new dll()
l.push(2)
l.push(3)
l.push(4)
l.print()

reverse(l)
l.print()