实现一个函数来检查链表是否是回文--没有递归，没有堆栈，没有反向

// 定义链表节点的数据结构
class ListNode {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}

// 创建链表
function createLinkedList(arr) {
  let head = null;
  let prev = null;

  for (let i = 0; i < arr.length; i++) {
    let node = new ListNode(arr[i]);

    if (!head) {
      head = node;
    } else {
      prev.next = node;
    }

    prev = node;
  }

  return head;
}

// 检查链表是否是回文
function isPalindrome(head) {
  // 快慢指针找到链表中间节点
  let slow = head;
  let fast = head;

  while (fast && fast.next) {
    slow = slow.next;
    fast = fast.next.next;
  }

  // 将前半部分链表的节点值存储到临时数组中
  let tempArr = [];
  let curr = head;

  while (curr !== slow) {
    tempArr.push(curr.value);
    curr = curr.next;
  }

  // 链表节点个数为奇数时，中间节点不需要比较
  if (fast) {
    slow = slow.next;
  }

  // 比较链表剩余部分的节点值与临时数组中的值
  while (slow) {
    if (slow.value !== tempArr.pop()) {
      return false;
    }
    slow = slow.next;
  }

  return true;
}

// 测试链表是否是回文
let arr = [1, 2, 3, 2, 1];
let head = createLinkedList(arr);
let isPalin = isPalindrome(head);
console.log(isPalin); // true