rev(Node xs):
result = nil;
while (xs != nil):
old_next = xs.next()
xs = xs.next(); // uh oh
xs = old_next;
return result;