【LeetCode】【学习笔记】234-回文链表

234-回文链表

给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。

示例 1：

输入：head = [1,2,2,1]
输出：true

示例 2：

输入：head = [1,2]
输出：false

提示：

• 链表中节点数目在范围[1, 105] 内
• 0 <= Node.val <= 9

解题思路

转化数组

代码实现

var isPalindrome = function(head) {
  let arr=[];
  let cur=head;
  while(cur!=null){
    arr.push(cur.val);
    cur=cur.next;
  }
  let left=0,right=arr.length-1;
  while(left<right){
    if(arr[left]!=arr[right])return false;
    left++;
    right--; 
  }
  return true;
};