234.回文链表 (Python3)

Problem: 234. 回文链表

思路

参考：

• https://leetcode.cn/problems/palindrome-linked-list/solutions/457059/hui-wen-lian-biao-by-leetcode-solution

解题方法

1. 结合官方题解，列表一般有两种实现，即数组或链表，此处代码中的预定义以明确是采用链表实现。由于链表本身为读取带来一定困难，所以我们常常将链表内容复制入数组，再进行后续考虑；
2. 熟悉 python中的数组实现，即列表list数据结构，其读取时间复杂度为 O ( 1 ) O(1)