当前位置:   article > 正文

每日一题python88:回文链表_判断回文链表python

判断回文链表python

题目::给定一个链表的 头节点 head ,请判断其是否为回文链表。如果一个链表是回文,那么链表节点序列从前往后看和从后往前看是相同的。

示例 1:

输入: head = [1,2,3,3,2,1] 输出: true
示例 2:

输入: head = [1,2] 输出: false

提示:

链表 L 的长度范围为 [1, 105] 0 <= node.val <= 9

程序说明:
将链表中的节点值遍历存入列表中,接着用双指针,进行判断即可。
全部代码:

# 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:
        li = []
        p = head
        while p:
            li.append(p.val)
            p = p.next
        return li == li[::-1]
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13

来源:力扣(LeetCode)

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/煮酒与君饮/article/detail/867408
推荐阅读
相关标签
  

闽ICP备14008679号