Java判断链表是否具有回文结构

要求
给定一个链表的头指针,返回一个 bool 值,true 代表其为回文结构,false 代表不是。
思路
1.先找到中间结点,然后以中间结点为头节点,逆置链表后半部分
2.然后遍历两个链表 当两个链表对应结点的值都相等时,说明是回文链表
完整调试程序:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
时间复杂度:O(n)

发布了39 篇原创文章 · 获赞 32 · 访问量 1498

猜你喜欢

转载自blog.csdn.net/weixin_44780625/article/details/97661340