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

题目

描述
给定一个链表，请判断该链表是否为回文结构。
回文是指该字符串正序逆序完全一致。
数据范围：链表节点数 0≤n≤10 ，链表中每个节点的值满足 ∣val∣≤10

思路

把链表反转一下，然后用list记录反转前和反转后是不是一样，就可以判断是不是回文链表

代码

python版本：

# 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 hereori_val = []shead = headwhile(shead):ori_val.append(shead.val)shead = shead.nextrhead = self.reverse_node(head)reverse_val = []while(rhead):reverse_val.append(rhead.val)rhead = rhead.nextres = Trueif(ori_val != reverse_val):res = Falsereturn resdef reverse_node(self, head: ListNode):pnode = Nonecnode = headwhile(cnode):tmp = cnode.nextcnode.next = pnodepnode = cnodecnode = tmpreturn pnode

c++版本：

无

牛客-判断一个链表是否为回文结构相关推荐

牛客题霸 [判断一个链表是否为回文结构] C++题解/答案
判断一个链表是否为回文结构题目描述给定一个链表,请判断该链表是否为回文结构. 题解: 直接将链表内的数据存入string中,然后从两端开始向中间判断即可代码: /*** struct ListN ...
算法练习day9——190327（“之” 字形打印矩阵、在行列都排好序的矩阵中找数、打印两个有序链表的公共部分、判断一个链表是否为回文结构）
1."之" 字形打印矩阵 [题目] 给定一个矩阵matrix, 按照"之" 字形的方式打印这个矩阵, 例如: 1 2 3 4 5 6 7 8 9 10 11 1 ...
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构目录打印两个有序链表公共部分判断一个链表是否具有回文结构 1. 打印两个有序链表公共部分 1.问题描述思路:Node1和N ...
c语言数据结构判断回文数,C++数据结构与算法之判断一个链表是否为回文结构的方法...
本文实例讲述了C++判断一个链表是否为回文结构的方法.分享给大家供大家参考,具体如下: 题目: 给定一个链表头节点head,请判断是否为回文结构例如: 1->2->1 true 1-&g ...
判断一个链表是否为回文结构【Java实现】
题目:给定一个链表的头节点head,请判断该链表是否为回文结构. 如:1 2 1 返回true 1 2 2 1 返回true 1 2 3 返回false 思路一: 利用栈,从左到右遍历链表,然后将每一 ...
刷题日记-判断一个链表是否为回文结构
判断一个链表是否为回文结构描述给定一个链表,请判断该链表是否为回文结构. 回文是指该字符串正序逆序完全一致. 数据范围: 链表节点数 0≤n≤10510^5105,链表中每个节点的值满足∣val∣ ...
判断一个链表是否为回文结构
package class_03;import java.util.Stack;/*** * 判断一个链表是否为回文结构[题目] 给定一个链表的头节点head,请判断该链表是否为回文结构. 例如: 1 ...
（十三）判断一个链表是否是回文结构
判断一个链表是否是回文结构判断一个链表是否是回文结构栈实现栈+快慢指针有限个变量判断一个链表是否是回文结构 [题目]给定一个单链表的头结点,请判断该链表是否为回文结构 [要求]如果链表长度为 ...
判断一个链表是否为回文结构－Java：解法三
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.net package live.every.day.Pro ...

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

题目

思路

代码

牛客-判断一个链表是否为回文结构相关推荐

最新文章

热门文章