面试题快慢链表和快慢指针

腾讯的一道面试题：如何快速找到位置长度单链表的中间节点？普通方法，就是先遍历，在从头找到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语言链表  # 指针  # Java高级面试题小结  # Java main 方法面试题的详细整理  # Java常见数据结构面试题（带答案）  # C++面试题之结构体内存对齐计算问题总结大全  # 分享几道你可能遇到的python面试题  # C++ 面试题翻译电话号码实例代码  # 亚马逊经典面试题实例详解  # 下个  # 链表  # 遍历  # 腾讯  # 希望能  # 更快  # 刚开始  # 谢谢大家  # 两倍  # 到尾  # 为空  # 面试题  # strong  # 一快一慢  # serach  # return  # pre  # data  # br  # length 

相关文章： 广州网站设计制作一条龙,广州巨网网络科技有限公司是干什么的？  陕西网站制作公司有哪些,陕西凌云电器有限公司官网？  网站制作服务平台,有什么网站可以发布本地服务信息？  网站海报制作教学视频教程,有什么免费的高清可商用图片网站，用于海报设计？  如何在服务器上三步完成建站并提升流量？  高端网站建设与定制开发一站式解决方案 中企动力  香港服务器网站推广：SEO优化与外贸独立站搭建策略  C#如何使用XPathNavigator高效查询XML  制作国外网站的软件,国外有哪些比较优质的网站推荐？  如何通过免费商城建站系统源码自定义网站主题与功能？  logo在线制作免费网站在线制作好吗,DW网页制作时，如何在网页标题前加上logo？  怎么用手机制作网站链接,dw怎么把手机适应页面变成网页？  建站之星后台管理：高效配置与模板优化提升用户体验  黑客入侵网站服务器的常见手法有哪些？  建站之星如何配置系统实现高效建站？  无锡制作网站公司有哪些,无锡优八网络科技有限公司介绍？  实例解析Array和String方法  建设网站制作价格,怎样建立自己的公司网站？  开源网站制作软件,开源网站什么意思？  rsync同步时出现rsync: failed to set times on “xxxx”: Operation not permitted  网站制作公司,橙子建站是合法的吗？  如何通过虚拟主机空间快速建站？  台州网站建设制作公司,浙江手机无犯罪记录证明怎么开？  如何用y主机助手快速搭建网站？  广州美橙建站如何快速搭建多端合一网站？  深圳防火门网站制作公司,深圳中天明防火门怎么编码？  商务网站制作工程师,从哪几个方面把握电子商务网站主页和页面的特色设计？  宝塔新建站点为何无法访问？如何排查？  如何在Golang中使用replace替换模块_指定本地或远程路径  详解免费开源的.NET多类型文件解压缩组件SharpZipLib（.NET组件介绍之七）  移民网站制作流程,怎么看加拿大移民官网？  ,南京靠谱的征婚网站？  网站制作价目表怎么做,珍爱网婚介费用多少？  建站之星价格显示格式升级，你的预算足够吗？  长沙企业网站制作哪家好,长沙水业集团官方网站？  如何在云主机上快速搭建多站点网站？  网站制作公司排行榜,抖音怎样做个人官方网站  h5在线制作网站电脑版下载,h5网页制作软件？  Python多线程使用规范_线程安全解析【教程】  免费网站制作appp,免费制作app哪个平台好？  Avalonia如何实现跨窗口通信 Avalonia窗口间数据传递  网站app免费制作软件,能免费看各大网站视频的手机app？  极客网站有哪些,DoNews、36氪、爱范儿、虎嗅、雷锋网、极客公园这些互联网媒体网站有什么差异？  建站之星如何开启自定义404页面避免用户流失？  建站之星Pro快速搭建教程：模板选择与功能配置指南  香港服务器租用费用高吗？如何避免常见误区？  建站之星后台密码如何安全设置与找回？  云南网站制作公司有哪些,云南最好的招聘网站是哪个？  小自动建站系统：AI智能生成+拖拽模板，多端适配一键搭建  如何高效利用亚马逊云主机搭建企业网站？