热门
最新
红包
立Flag
投票
同城
我的
发布
《【数据结构】链表的回文结构》
单链表的操作算法是笔试面试中较为常见的题目。
本文将着重介绍平时面试中常见的关于链表的应用题目，马上要进行秋招了。希望对你们有帮助 _😀
对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。
🚩🚩示例：
🚩🚩思路解析：
回文字符串的中间节点两边的元素，如果从两头两中间进行比对的话，每一个里面的元素完全相同
我们先寻找到中间节点，然后将中间节点后的链表部分
——来自博客 https://blog.csdn.net/m0_71731682/article/details/132393481
你喜欢数据结构吗?(单选)
3 人已经参与 已结束
非常喜欢
2人
喜欢
1人
不喜欢但不讨厌
0人
不喜欢
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
