reverse.js

class N
  constructor: (val, next) ->
    @val = val
    @next = next


assert = require('assert')
reverse = (node, prev) =>
  if not node?
    assert(prev?)
    return prev
  newPrev = new N(node.val, prev)
  return reverse(node.next, newPrev)

iter = (node) ->
  if not node?
    return
  console.log(node.val)
  iter(node.next)

iter(reverse(new N(1, new N(2, new N(4)))))