LeetCode 234.回文链表（简单）

最新推荐文章于 2022-08-20 10:06:04 发布

生信研究猿

最新推荐文章于 2022-08-20 10:06:04 发布

阅读量135

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 链表数据结构

本文链接：https://blog.csdn.net/m0_65188455/article/details/125708553

版权

LeetCode刷题专栏收录该内容

37 篇文章 0 订阅

订阅专栏

python：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
        len = 0
        p = head
        vals = []
    
        while p!=None:
            len = len + 1
            vals.append(p.val)
            p = p.next
        
        # for i in range(len//2):
        #     if(vals[i]!=vals[len-1-i]):
        #         return False
        # return True
            
        return vals==vals[::-1]