题目:
给定一个链表的 头节点 head ,请判断其是否为回文链表。
如果一个链表是回文,那么链表节点序列从前往后看和从后往前看是相同的。
示例 1:

输入: head = [1,2,3,3,2,1]
输出: true
示例 2:

输入: head = [1,2]
输出: false
代码:
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def isPalindrome(self, head: ListNode) -> bool:
res = []
while head:
res.append(head.val)
head = head.next
return res == res[::-1]
本文介绍了一种简单的方法来判断一个链表是否为回文结构。通过遍历链表并将节点值存储到数组中,再比较该数组与其反转后的数组是否相同来实现。
344

被折叠的 条评论
为什么被折叠?



