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

2024-01-07 21:31:43

题目描述

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

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

文章来源:https://blog.csdn.net/qq_33183456/article/details/135444299
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。