【leetcode-python】234. 回文链表

最新推荐文章于 2024-03-05 09:41:27 发布

辛勤的搬砖者

最新推荐文章于 2024-03-05 09:41:27 发布

阅读量124

点赞数

分类专栏： leetcode 算法文章标签：算法 leetcode 数据结构链表

本文链接：https://blog.csdn.net/hbk5241/article/details/113256169

版权

算法同时被 2 个专栏收录

74 篇文章 0 订阅

订阅专栏

leetcode

65 篇文章 0 订阅

订阅专栏

请判断一个链表是否为回文链表。

示例 1:

输入: 1->2
输出: false
示例 2:

输入: 1->2->2->1
输出: true
进阶：
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？
解法1:
# 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:
        l = []
        while head:
            l.append(head.val)
            head = head.next
        return l == l[::-1]