要求:
给定一个链表的头指针,返回一个 bool 值,true 代表其为回文结构,false 代表不是。
思路:
1.先找到中间结点,然后以中间结点为头节点,逆置链表后半部分
2.然后遍历两个链表 当两个链表对应结点的值都相等时,说明是回文链表
完整调试程序:
时间复杂度:O(n)
Java判断链表是否具有回文结构
最新推荐文章于 2024-02-16 22:46:18 发布
要求:
给定一个链表的头指针,返回一个 bool 值,true 代表其为回文结构,false 代表不是。
思路:
1.先找到中间结点,然后以中间结点为头节点,逆置链表后半部分
2.然后遍历两个链表 当两个链表对应结点的值都相等时,说明是回文链表
完整调试程序:
时间复杂度:O(n)