Reverse a linked list. Or something.

reverseLinkedList.js

const Node = {
  value: null,
  next: null,
};

function createNode(value) {
  return Object.assign(Object.create(Node), { value });
}

function isNode(node) {
  return Node.isPrototypeOf(node);
}

function linkNodes(node, ...nodes) {
  if (!isNode(node)) {
    throw new Error('Invalid Node.');
  }
  node.next = nodes.length ? linkNodes(...nodes) : null;
  return node;
}

function reverseLinkedList(node, next) {
  const result = isNode(node.next) ? reverseLinkedList(node.next, node) : node;
  node.next = isNode(next) ? next : null;
  return result;
}

function $$(value) {
  console.log(JSON.stringify(value, 0, 2));
}

const list = linkNodes(
  createNode('apple'),
  createNode('banana'),
  createNode('cherry')
);
$$(list);
// {
//   "value": "apple",
//   "next": {
//     "value": "banana",
//     "next": {
//       "value": "cherry",
//       "next": null
//     }
//   }
// }

const reversed = reverseLinkedList(list);
$$(reversed);
// {
//   "value": "cherry",
//   "next": {
//     "value": "banana",
//     "next": {
//       "value": "apple",
//       "next": null
//     }
//   }
// }