【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

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