赞
踩
题目::给定一个链表的 头节点 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]
来源:力扣(LeetCode)
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。