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;
};