「数组」多数元素算法：摩尔投票（多数投票法|快速寻找区间众数） / LeetCode 169（C++）

文章目录

• 题目链接
• 解题思路
• 解题代码

题目链接

234. 回文链表

给你一个单链表的头节点 head ，请你判断该链表是否为
回文链表。如果是，返回 true ；否则，返回 false 。

示例 1：

输入：head = [1,2,2,1]
输出：true

示例 2：

输入：head = [1,2]
输出：false

解题思路

数组 + 双指针

解题代码

class Solution:
    def isPalindrome(self, head: Optional[ListNode]) -> bool:
        nodes = []
        p = head
        while p != None:
            nodes.append(p.val)
            p = p.next
        return nodes == nodes[::-1]

参考资料：力扣热题100对应的题解