LintCode:回文链表

最新推荐文章于 2020-01-03 22:49:41 发布

zyaphone

最新推荐文章于 2020-01-03 22:49:41 发布

阅读量339

点赞数

分类专栏： lintcode python 文章标签：链表

本文链接：https://blog.csdn.net/u012225151/article/details/51236458

版权

lintcode 同时被 2 个专栏收录

139 篇文章 0 订阅

订阅专栏

python

116 篇文章 0 订阅

订阅专栏

LintCode:回文链表

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # @param head, a ListNode
    # @return a boolean
    def isPalindrome(self, head):
        if head == None:
            return True
        L = []
        p1 = head
        while p1 != None:
            L.append(p1.val)
            p1 = p1.next
        if L == L[::-1]:
            return True
        return False