Leetcode 234. 回文链表

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

示例 1：

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

示例 2：

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

思路：
列表一般有两种实现，即数组或链表，此处代码中的预定义已明确是采用链表实现。
由于链表本身为读取带来一定困难，所以我们常常将链表内容复制入数组，再进行后续考虑；
熟悉 python中的数组实现，即列表list数据结构，其读取时间复杂度为O(1)；
通过循环实现对链表内容到数组的复制；
结合python的特性，构建反转列表非常简单，即nums[::-1]，可以快速进行原数组与反转数组的比较，若两者相同，便是回文。

python：

class Solution:
    def isPalindrome(self, head: Optional[ListNode]) -> bool:
        # 创建一个空数组/列表，将链表复制到数组中
        nums=[]
        # 创建cur指向head
        cur=head
        # 如果指针不为空
        while cur is not None:
            # 将当前指针指向的value值复制添加到数组
            nums.append(cur.val)
            # 更新cur指针
            cur=cur.next
        # 直接比较原数组/列表和反转数组/列表
        return nums==nums[::-1]