【LeetCode】234.回文链表

#!/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]