回文链表（JavaScript）

最新推荐文章于 2022-12-29 18:01:23 发布

ExMaterial

最新推荐文章于 2022-12-29 18:01:23 发布

阅读量466

点赞数

分类专栏：算法每日一题文章标签：算法 leetcode 链表 javascript

本文链接：https://blog.csdn.net/weixin_49172439/article/details/124002076

版权

链表回文算法时间复杂度空间复杂度

关键词由CSDN通过智能技术生成

算法同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

每日一题

13 篇文章 0 订阅

订阅专栏

var isPalindrome = function(head) {
    // 定义一个空数组来存储数据
    let vals = [];
    // 遍历整个链表，将其值加到数组中
    while (head !== null) {
        vals.push(head.val);
        head = head.next;
    }
    // 头尾元素进行比较，如果不相同则返回false
    for (let i = 0, j = vals.length - 1; i < j; i++, j--) {
        if (vals[i] !== vals[j]) {
            return false;
        }
    }
    return true;
};