leetcode hot100回文字符串的链表
234. 回文链表
已解答
简单
相关标签
相关企业
给你一个单链表的头节点 head
,请你判断该链表是否为
回文链表
。如果是,返回 true
;否则,返回 false
。
class Solution(object):
def isPalindrome(self, head):
"""
:type head: Optional[ListNode]
:rtype: bool
"""
num=0
p=head
ori = []
while head!=None:
ori.append(head.val)
head=head.next
num+=1
reverse = ori[::-1]
return reverse ==ori
直接放到数组里卖弄