2020-08-12 面试题 02.06. 回文链表

最新推荐文章于 2022-02-02 22:17:24 发布

原创最新推荐文章于 2022-02-02 22:17:24 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

leetcode && JS 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种用于检查链表是否为回文结构的算法实现。通过将链表元素值存储到数组中，再比较数组首尾元素值是否相等来判断。此方法在LeetCode上针对特定题目进行了测试，表现良好。

面试题 02.06. 回文链表

https://leetcode-cn.com/problems/palindrome-linked-list-lcci/

难度简单26

编写一个函数，检查输入的链表是否是回文的。

示例 1：

输入： 1->2
输出： false

示例 2：

输入： 1->2->2->1
输出： true

执行用时：92 ms, 在所有 JavaScript 提交中击败了41.35%的用户

内存消耗：41.6 MB, 在所有 JavaScript 提交中击败了64.10%的用户

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {boolean}
 */
var isPalindrome = function (head) {

    var arr = [];

    for (var i = 0; head; i++) {
        arr[i] = head.val;
        head = head.next;
    }

    for (var i = 0, j = arr.length - 1; i <= j; i++ , j--) {
        if (arr[i] != arr[j]) return false;
    }
    return true;
};