面试题快慢链表和快慢指针
更新时间：2017年06月16日 11:52:46 投稿：lqh
这篇文章主要介绍了面试题快慢链表和快慢指针的相关资料,需要的朋友可以参考下
腾讯的一道面试题：如何快速找到位置长度单链表的中间节点？普通方法，就是先遍历，在从头找到2/length的中间节点。算法复杂度是：O(3*n/2)。而更快的方法就是利用快慢指针的原理。
快慢链表：利用标尺的思想，设置两个指针（一快一慢）*serach和*mid，刚开始都指向单链表的头结点。但是*search指针的移动速度是*mid的两倍。当*search到尾结点的时候，mid刚好到了中间。算法复杂度是：O(n/2)
int GetMidNode(LinkList *L,int elem){
LinkList *search,*mid;
mid = search = L; //指向头结点
while (search->next != NULL){ //当存在下个结点的时候
if (search->next->next!=NULL) {//检查下个的下个节点是否为空
search = search->next->next;
mid = mid->next;
}
else
search = search->next;
}
elem = mid->data;
return elem;
}
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
这篇文章主要介绍了使用C++的ORM框架QxORM的相关知识，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-06-06
这篇文章主要介绍了C++ MD5的源码实例详解的相关资料,需要的朋友可以参考下2017-01-01
这篇文章主要介绍了解析C++编程中的#include和条件编译,是C++入门学习中的基础知识,需要的朋友可以参考下2015-09-09
本篇文章是C语言编程篇，主要为大家介绍C语言编程中当Const遇上指针的分析讲解，有需要的朋友可以借鉴参考下，希望可以有所帮助2021-09-09
大家好，本篇文章主要讲的是用C语言实现井字棋游戏代码，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2022-01-01
这篇文章主要介绍了C++的最小栈,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
在很大程度上,C++是C的超集,这意味着一个有效的C程序也是一个有效的C++程序,下面这篇文章主要给大家介绍了关于如何一眼分辨是C还是C++的相关资料,需要的朋友可以参考下2023-02-02
这篇文章主要介绍了Visual Studio 如何创建C/C++项目问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
这篇文章主要介绍了C语言 sockaddr和sockaddr_in案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
类和对象是两种以计算机为载体的计算机语言的合称。对象是对客观事物的抽象，类是对对象的抽象。类是一种抽象的数据类型；变量就是可以变化的量，存储在内存中—个可以拥有在某个范围内的可变存储区域2022-05-05
最新评论