역 단일 연결 목록

var reverseList = function (head) {
  let previous;
  return reverse(head, (previous = null));
};

const reverse = (head, previous) => {
  if (head === null) {
    return previous;
  }
  let next = head.next;
  head.next = previous;
  return reverse(next, head);
};

var reverseList = function(head) {

const reverseR = (head) => {
   if (head === null || head.next === null) {
    return head;
  }
  let last = reverseR(head.next);
  const rest_tail = head.next;
  rest_tail.next = head;
  head.next = null;
  return last;
}
return reverseR(head);

}

var reverseList = function (head) {
  let current = head;
  let previous = null;

  while (current !== null) {
    const tempNode = current.next;
    current.next = previous;
    previous = current;
    current = tempNode;
  }
  return previous;
};