#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @Time: 2019/3/27
# @Author: xfLi
# The file...
"""
问题分析:
方法一:
使用列表比较
方法二:
(1)设置快慢指针(fast,slow),当fast到达尾部,slow到达链表中心
(2)用slow与head指针循环比较,相同即为回文链表
"""
def isPalindrome(head):
cur = head
res = []
while cur:
res.append(cur.val)
cur = cur.next
return res == res[::-1]