题目描述
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
用例
输入：head = [1,2,2,1]
输出：true
输入：head = [1,2]
输出：false
提示：
- 链表中节点数目在范围[1, 105] 内
- 0 <= Node.val <= 9
示例代码
解法一：数组 指针
var isPalindrome = function(head) {let temp=[]while(head){temp.push(head.val)head=head.next;}let left=0;let right=temp.length-1;while(left<right){if(temp[left]!=temp[right])return false;left++;right--;}return true;
};
解法二：字符反转
var isPalindrome = function(head) {let temp=[]while(head){temp.push(head.val)head=head.next;}if(temp.join("")==temp.reverse().join("")){return true;}return false;
};
执行情况
Tip
此题读起来是需要使用链表数据结构来解，但其实换个思维，转换成字符串可以让解题来得更直观。
