const a = { data: "a" };
const b = { data: "b" };
const c = { data: "c" };
const d = { data: "d" };
a.next = b;
b.next = c;
c.next = d;
d.next = null;

/**
 * 移动元素法
 * 原理是把后面的元素一个一个换到第一个去
 * 比如原来是1-2-3-4
 * 第一次结果2-1-3-4
 * 第二次结果3-2-1-4
 * 第三次结果4-3-2-1
 * 每次都把后面的元素放到第一个。
 *
 * 两点：
 * 在移动的时候，只要保证对象的链是对的就ok了
 * 但我们只关注开头的节点是谁，所以返回值一定要指向开头的那个对象。
 * @param {开头节点} head
 */
function reverse(head) {
  var current = head;
  var nextNode = null;

  while (current.next !== null) {
    // 存储下一个对象
    nextNode = current.next;
    // 下面两步是保证链连接正确
    current.next = nextNode.next;
    nextNode.next = head;
    // 设置开头的对象
    head = nextNode;
  }
  return head;
}

console.log(JSON.stringify(reverse(a)));