摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

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

思路：题目的主要信息：链表至少为1，不用担心为空判断单链表中的数值是否是回文因为比较回文的基本思路是最前和最后比较，然后依次向中间靠齐，但是这是一个单链表，无法向前，所以我们要用另外的方法使它逆序。方法一：中点逆链表法具体做法：找到链表长度，然后找到链表中间结点，从中间结点开始往后...

链表双指针回文栈

2021-07-18

0 554