力扣刷题Day 26：回文链表（234）

1.题目描述

2.思路

首先遍历链表，将各结点值依次存放在列表中，然后检查翻转后的列表与原列表是否一致。

3.代码（Python3）

class Solution:def isPalindrome(self, head: Optional[ListNode]) -> bool:node = headnode_list = []while node:node_list.append(node.val)node = node.nextreturn node_list == node_list[::-1]

4.执行情况

5.感想

原本以为回文是指前半截列表和后半截列表对称，才知道回文是指正着和反着都一样，不过这俩解读好像也并没什么差别······