在Leetcode Palindrome问题（编号234）上，为什么我的JavaScript解决方案没有通过所有测试用例？

Question

我正在研究回文问题，但 [1,2] 测试用例失败。下面是我的代码：

var isPalindrome = function(head) {
    var listLength = head.length ? head.length : 0;
    if (listLength === 0 || listLength === 1) return true;
    
    var curNode = head[0];
    var tailNode = head[listLength - 1];
    if (listLength === 2) {
//         if (curNode === tailNode) return true;

//         return false;
        return curNode === tailNode;
    }

    if (curNode !== tailNode) return false;

    head.shift();
    head.pop();

    return (isPalindrome(head));
};

当我在设备上的 vscode 中运行测试用例时，我得到 [1,2] 的 false （这是预期的结果），但上传的leetcode 上的版本未通过该测试并返回 true 。我不知道为什么。我的解决方案绝不是最好的解决方案，但我在本地尝试了一些测试，它似乎完成了工作。关于如何解决这个问题的任何建议，或者关于为什么我在 leetcode 上测试用例失败的见解？

最初我认为这是当 listLength 为 2 时我构建条件的方式，但我将其更改为我确信会起作用的东西，并且它没有改变结果。

编辑：链接到leetcode问题 https://leetcode.com/problems/palindrome-linked-list /

Answer 1

正如 @JoshuaWood 指出的，我的操作假设我的列表具有 JavaScript 数组本机的数组属性，但这是查看问题的错误方式。我必须使用他们提供给我的指针和数据来处理该列表。 （参见下面的定义）

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {boolean}
 */

一旦我意识到我将无法使用任何数组属性，而只能使用上面定义中给我的属性，我就能够重新格式化我的解决方案并提出这样：

var isPalindrome = function(head) {
    let curr = head;
    var len = 0;
    let last = null;
    let secondToLast = null;
    if (curr.val !== null) len = 1;
    if (curr && curr.next === null) return true;
    while (curr.next !== null) {
        len++;
        secondToLast = curr;
        curr = curr.next;
    }
    last = curr;
    if (len === 2) {
        if (head.val === last.val) return true;
        
        return false;
    }
    if (head.val === last.val) {
        secondToLast.next = null;
        last.val = null;
        last = null;
        return isPalindrome(head.next);
    } else {
        return false;
    }
}

基本上我可以导航到列表的末尾，存储末尾的内容，将其与开头进行比较，如果它们相等则弹出这些值。如果它们不相等，则该列表不是回文列表。如果是，那么我会迭代到列表中的下一个条目并从末尾弹出。这一过程一直持续到您到达只剩下 1 个或 2 个节点的列表，如果有两个则进行最终比较，或者如果只剩下一个节点则简单地返回 true，因为该节点将等于其自身。

希望这有帮助！一旦我意识到它们当然不会有数组属性，这一切就变得更有意义了。