腾讯的一道面试题：如何快速找到位置长度单链表的中间节点？普通方法，就是先遍历，在从头找到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 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： 潮流网站制作头像软件下载,适合母子的网名有哪些？  Laravel Pest测试框架怎么用_从PHPUnit转向Pest的Laravel测试教程  如何制作公司的网站链接,公司想做一个网站，一般需要花多少钱？  Python结构化数据采集_字段抽取解析【教程】  如何用AI帮你把自己的生活经历写成一个有趣的故事？  Laravel如何使用Spatie Media Library_Laravel图片上传管理与缩略图生成【步骤】  如何选择PHP开源工具快速搭建网站？  jQuery中的100个技巧汇总  edge浏览器无法安装扩展 edge浏览器插件安装失败【解决方法】  昵图网官方站入口 昵图网素材图库官网入口  Laravel如何发送系统通知_Laravel Notifications实现多渠道消息通知  Win11应用商店下载慢怎么办 Win11更改DNS提速下载【修复】  昵图网官网入口 昵图网素材平台官方入口  Laravel怎么使用Intervention Image库处理图片上传和缩放  如何快速生成橙子建站落地页链接？  Javascript中的事件循环是如何工作的_如何利用Javascript事件循环优化异步代码？  Win11怎样安装网易有道词典_Win11安装词典教程【步骤】  如何在七牛云存储上搭建网站并设置自定义域名？  深圳网站制作培训,深圳哪些招聘网站比较好？  Laravel如何配置中间件Middleware_Laravel自定义中间件拦截请求与权限校验【步骤】  制作网站软件推荐手机版,如何制作属于自己的手机网站app应用？  JS碰撞运动实现方法详解  Laravel如何使用Eloquent ORM进行数据库操作？（CRUD示例）  html5如何实现懒加载图片_ intersectionobserver api用法【教程】  Laravel怎么实现软删除SoftDeletes_Laravel模型回收站功能与数据恢复【步骤】  手机怎么制作网站教程步骤,手机怎么做自己的网页链接？  js实现点击每个li节点，都弹出其文本值及修改  想要更高端的建设网站，这些原则一定要坚持！  大连网站制作费用,大连新青年网站，五年四班里的视频怎样下载啊？  利用vue写todolist单页应用  网站制作企业,网站的banner和导航栏是指什么？  lovemo网页版地址 lovemo官网手机登录  html5怎么画眼睛_HT5用Canvas或SVG画眼球瞳孔加JS控制动态【绘制】  北京网站制作费用多少,建立一个公司网站的费用.有哪些部分,分别要多少钱？  jQuery validate插件功能与用法详解  Laravel模型关联查询教程_Laravel Eloquent一对多关联写法  如何用PHP快速搭建CMS系统？  Gemini怎么用新功能实时问答_Gemini实时问答使用【步骤】  如何在云指建站中生成FTP站点？  如何快速搭建二级域名独立网站？  如何快速登录WAP自助建站平台？  免费网站制作appp,免费制作app哪个平台好？  Laravel怎么集成Log日志记录_Laravel单文件与每日日志配置及自定义通道【详解】  如何用AWS免费套餐快速搭建高效网站？  Laravel如何实现本地化和多语言支持？（i18n教程）  高端建站如何打造兼具美学与转化的品牌官网？  儿童网站界面设计图片,中国少年儿童教育网站-怎么去注册？  怎么用AI帮你设计一套个性化的手机App图标？  Laravel如何构建RESTful API_Laravel标准化API接口开发指南  高配服务器限时抢购：企业级配置与回收服务一站式优惠方案