本文共 231 字，大约阅读时间需要 1 分钟。

一. 题目

1. 题目

   请判断一个链表是否为回文链表。

2. 示例

   

二. 方法一: 转成数组

1. 解题思路

2. 解题代码

   def isPalindrome(self, head: ListNode) -> bool:    arr = []    while head:        arr.append(head.val)        head = head.next    return arr == arr[::-1]

3. 分析

   时间复杂度: O(n)
   空间复杂度: O(n)

转载地址：http://asum.baihongyu.com/