题解 | #判断一个链表是否为回文结构#

判断一个链表是否为回文结构

http://www.nowcoder.com/practice/3fed228444e740c8be66232ce8b87c2f

```# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param head ListNode类 the head
# @return bool布尔型
#
class Solution:
    def isPail(self , head: ListNode) -> bool:
        # write code here
        N=[]
        while head is not None:
            N.append(head.val)
            head=head.next
        N1=[]
        for _ in range(len(N)-1,-1,-1):
            N1.append(N[_])
        
        for _ in range(len(N)):
            #print(N1[_],N[_])
            if N1[_]!=N[_]:
                return False
        return True
##### 题意知:倒序和本身是相同的,即为回文结构,最简单的方式就是:
	将其转化成数组,然后倒序一下,判断倒序前后的数组是否相等即可。
全部评论

相关推荐

程序员饺子:正常 我沟通了200多个 15个要简历 面试2个 全投的成都的小厂。很多看我是27直接不会了😅
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务