Palindrome Linked List

最新推荐文章于 2021-03-02 15:23:07 发布

原创最新推荐文章于 2021-03-02 15:23:07 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种通过遍历链表并将节点值存入数组，再对比数组首尾元素的方法来判断链表是否为回文结构。这种方法简单有效，易于理解和实现。

地址：点击打开链接

遍历一遍链表存到数组里面，然后将数组进行头尾遍历，看是否相等

答案：

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

class Solution(object):
    def isPalindrome(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """
        if head == None:
            return True
        valueList = []
        p = head
        while p:
            valueList.append(p.val)
            p = p.next
        end = len(valueList) - 1
        begin = 0
        while begin <= len(valueList) - 1 or end >= 0:
            if valueList[begin] != valueList[end]:
                return False
            begin += 1
            end -= 1
        return True