给你一个单链表的头节点 head
,请你判断该链表是否为回文链表。如果是,返回 true
;否则,返回 false
。
示例 1:
输入:head = [1,2,2,1] 输出:true
示例 2:
输入:head = [1,2] 输出:false
提示:
- 链表中节点数目在范围
[1, 105]
内 0 <= Node.val <= 9
实现:
可以通过将链表的值复制到一个数组中,再判断数组是否是回文的来判断链表是否是回文的。以下是 Python 代码实现:
class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def isPalindrome(head: ListNode) -> bool: vals = [] while head: vals.append(head.val) head = head.next return vals == vals[::-1]
首先定义一个 ListNode
类来表示链表节点,每个节点有一个值 val
和一个指向下一个节点的指针 next
。然后定义 isPalindrome
函数来判断链表是否是回文的,参数是链表的头节点 head
,返回一个布尔值表示是否是回文链表。
在函数中,我们先定义一个空数组 vals
,然后遍历链表,将每个节点的值加入数组中。最后,我们比较数组和它的反转数组是否相等,如果相等,说明链表是回文的,返回 True,否则返回 False。