当前位置: 首页 > wzjs >正文

资源网站模板下载东莞网络营销推广软件

资源网站模板下载,东莞网络营销推广软件,做货代还有什么网站可以加人,哈尔滨视频制作公司/*** brief 判断链表是否有环* * 该函数使用快慢指针法来判断链表中是否存在环。* 快指针每次移动两步,慢指针每次移动一步。* 如果链表中存在环,那么快指针最终会追上慢指针;* 如果链表中不存在环,快指针会先到达链表末尾。* * p…
/*** @brief 判断链表是否有环* * 该函数使用快慢指针法来判断链表中是否存在环。* 快指针每次移动两步,慢指针每次移动一步。* 如果链表中存在环,那么快指针最终会追上慢指针;* 如果链表中不存在环,快指针会先到达链表末尾。* * @param head 指向链表头节点的指针* @return int 若链表有环返回 1,否则返回 0*/
int isCycle(Node *head)
{// 初始化快指针,指向链表的头节点Node *fast = head;// 初始化慢指针,指向链表的头节点Node *slow = head;// 循环条件:快指针不为空且快指针的下一个节点也不为空while(fast != NULL && fast->next != NULL){// 快指针每次移动两步fast = fast->next->next;// 慢指针每次移动一步slow = slow->next;// 如果快指针和慢指针相遇,说明链表中有环if (fast == slow){return 1;}}// 若循环结束后未相遇,说明链表中无环return 0;
}
  1. 快慢指针步长比例分析

    • 快指针走两步、慢指针走一步的原理
      • 假设链表存在环,环的长度为nn。设慢指针进入环时,快指针与慢指针的距离为mm(0⩽m<n0⩽m<n)。
      • 因为快指针每次比慢指针多走一步,所以每一轮循环,快指针与慢指针的距离会减少11。
      • 最终,经过mm轮循环后,快指针和慢指针必然会相遇。
    • 其他可能的步长比例
      • 例如,快指针走三步,慢指针走一步。
      • 但是这种情况下会有一些特殊情况需要考虑。假设环的长度nn和初始距离mm存在某些特定关系时,可能会出现快指针“跳过”慢指针而不相遇的情况。
      • 例如,当环长n=4n=4,初始距离m=2m=2时,快指针走三步,慢指针走一步,可能会出现快指针和慢指针一直无法相遇的情况。
    • 快指针走两步、慢指针走一步的优势
      • 这种步长比例简单且能稳定地判断链表是否有环,不会出现特殊情况导致判断错误。所以在实际应用中被广泛使用。
http://www.dtcms.com/wzjs/516526.html

相关文章:

  • 亚马逊做code的网站热点事件营销案例
  • 自己做ppt网站吗seo推广是什么工作
  • 家具网站后台模板宁波优化网站排名软件
  • 品牌网站建设 app建设相关搜索优化软件
  • 做网站自学网址域名
  • 两学一做网站登录怎么快速刷排名
  • 做网站 聊城无锡网站建设
  • 网站正则表达式怎么做网站页面排名优化
  • 昆山网站建设方案优化公司代写文章兼职
  • 百度站长工具有哪些怎么做推广和宣传平台
  • 衡水网站建设服务成都seo的方法
  • 知识库管理系统解决方案seo关键词智能排名
  • 设计本网站图片大全企业推广视频
  • 建网站优化广东新闻今日大件事
  • web2.0网站开发d别做网络推广员
  • 成人高考和函授有什么区别网站优化排名首页
  • 做app推广上哪些网站吗专业seo公司
  • 手机wap网站多少钱外链seo招聘
  • 网站推广策划公司网上教育培训机构
  • 商城网站建设流程郑州专业网站建设公司
  • 台式服务器怎么做网站推广资源seo
  • 如何在电脑上做网站谷歌google浏览器官方下载
  • 旅游景点网站设计百度网盘官方
  • 广州培训做网站网站网络优化外包
  • 公司网站建设费入账外贸谷歌推广
  • wordpress qq聊天seo外链工具软件
  • 网站建设专员工作总结seo在线诊断工具
  • 朔州做网站的公司谷歌浏览器在线入口
  • 新型网络平台代理加盟抖音搜索seo
  • 动态网站开发工具长沙百家号seo