【直播回放】ChatGPT编程刷力扣面试题 02.06. 回文链表

编写一个函数，检查输入的链表是否是回文的。

 

示例 1：

输入： 1->2
输出： false 
示例 2：

输入： 1->2->2->1
输出： true

function isPalindrome(head) {
  // 将链表的值复制到数组中
  let vals = [];
  let current = head;
  while (current) {
    vals.push(current.val);
    current = current.next;
  }

  // 使用双指针判断数组是否是回文的
  let left = 0;
  let right = vals.length - 1;
  while (left < right) {
    if (vals[left] !== vals[right]) {
      return false;
    }
    left++;
    right--;
  }

  return true;
}