【leetcode】力扣热门之回文链表【简单难度】

题目描述

给你一个单链表的头节点 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

此题读起来是需要使用链表数据结构来解，但其实换个思维，转换成字符串可以让解题来得更直观。