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

东莞交警appseo排名外包

东莞交警app,seo排名外包,网站优化的学习,南宁关键词自然排名一,相交链表 相交链表(Leetcode) 1.1分析 看到这个我们首先想到的就是一个一个比较他们的值有相等的就是交点,但是如果a1和b2的值就相等呢?所以这个思路不行,第二种就是依次比较链表,但是这…

一,相交链表

相交链表(Leetcode)
在这里插入图片描述

1.1分析

看到这个我们首先想到的就是一个一个比较他们的值有相等的就是交点,但是如果a1和b2的值就相等呢?所以这个思路不行,第二种就是依次比较链表,但是这个方法也不行,因为两个链表长度不行不能这样比较。所以根据第二种的思路,我们可以先分别遍历两个链表然后找到长的那个,让它先走他们的差值步,最后再一起遍历,找到他们的交点。
在这里插入图片描述

1.2代码

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {struct ListNode *curA=headA;struct ListNode *curB=headB;int lenA=1,lenB=1;//计算两个链表的长度while(curA->next){curA=curA->next;lenA++;}while(curB->next){curB=curB->next;lenB++;}//不相交if(curA!=curB){return NULL;}//相交int gap=abs(lenA-lenB);//找出长的那一个struct ListNode *Longlist=headA;struct ListNode *Shortlist=headB;if(lenA<lenB){Longlist=headB;Shortlist=headA;}//长的先走while(gap--){Longlist=Longlist->next;}//一起走找出交点while(Longlist!=Shortlist){Longlist=Longlist->next;Shortlist=Shortlist->next;}return Longlist;
}

二,环形链表

环形链表(Leetcode)
在这里插入图片描述

2.1分析

这个题目我们可以用我们之前写过的一道oj题来解,那就是快慢指针。
主要思路就是,因为是环形链表他会一直的向前走,所以快指针循环到一定的程度他就一定会和慢的那个指针相遇。

2.2代码

bool hasCycle(struct ListNode *head) {struct ListNode *fast;struct ListNode *slow;fast=slow=head;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;if(fast==slow){return true;}}return false;
}

三,环形链表 II

环形链表 II(Leetcode)
在这里插入图片描述

3.1分析

这个题目和上面那个有点不同的是他要求我们返回入环的第一个节点。
我们先来进行数学分析。
在这里插入图片描述
然后我们就可直到从头开始走到入口,和从快慢指针相遇的地方开始走,那么他们相遇的位置就是入口。

3.代码

struct ListNode *detectCycle(struct ListNode *head) {struct ListNode *slow,*fast;slow=fast=head;while(fast && fast->next){slow=slow->next;fast=fast->next->next;if(slow == fast){struct ListNode *meet=slow;while(head!=meet){head=head->next;meet=meet->next;}return meet;}}return NULL;
}

文章转载自:
http://dishorn.wghp.cn
http://diane.wghp.cn
http://illocutionary.wghp.cn
http://unconsummated.wghp.cn
http://pneumogram.wghp.cn
http://esau.wghp.cn
http://perfectionism.wghp.cn
http://supercharger.wghp.cn
http://preventible.wghp.cn
http://apolitical.wghp.cn
http://mazhabi.wghp.cn
http://beacon.wghp.cn
http://fungivorous.wghp.cn
http://tunic.wghp.cn
http://strum.wghp.cn
http://monstera.wghp.cn
http://upgoing.wghp.cn
http://interscan.wghp.cn
http://weighman.wghp.cn
http://collectivise.wghp.cn
http://atrophy.wghp.cn
http://limnaeid.wghp.cn
http://kulakism.wghp.cn
http://replicable.wghp.cn
http://whid.wghp.cn
http://corneal.wghp.cn
http://alist.wghp.cn
http://cording.wghp.cn
http://physiographer.wghp.cn
http://ripen.wghp.cn
http://amphicoelous.wghp.cn
http://whacked.wghp.cn
http://bubble.wghp.cn
http://hearting.wghp.cn
http://antiimperialism.wghp.cn
http://polymeride.wghp.cn
http://concierge.wghp.cn
http://halachist.wghp.cn
http://mho.wghp.cn
http://dolmen.wghp.cn
http://statistically.wghp.cn
http://deflocculant.wghp.cn
http://repartimiento.wghp.cn
http://leucin.wghp.cn
http://maggot.wghp.cn
http://dryly.wghp.cn
http://hangchow.wghp.cn
http://xenogenetic.wghp.cn
http://group.wghp.cn
http://inutile.wghp.cn
http://amphitheatrical.wghp.cn
http://sadistic.wghp.cn
http://libel.wghp.cn
http://weighhouse.wghp.cn
http://geocorona.wghp.cn
http://overextend.wghp.cn
http://demurrable.wghp.cn
http://acetylcholine.wghp.cn
http://lankester.wghp.cn
http://zymurgy.wghp.cn
http://dithyrambic.wghp.cn
http://hengest.wghp.cn
http://philippopolis.wghp.cn
http://christy.wghp.cn
http://ancientry.wghp.cn
http://shogunate.wghp.cn
http://antimonial.wghp.cn
http://theravada.wghp.cn
http://flybelt.wghp.cn
http://chairmanship.wghp.cn
http://imponderable.wghp.cn
http://spivvery.wghp.cn
http://pathan.wghp.cn
http://divestiture.wghp.cn
http://fastuously.wghp.cn
http://stannous.wghp.cn
http://saliency.wghp.cn
http://jehovist.wghp.cn
http://hocky.wghp.cn
http://handwoven.wghp.cn
http://kirghizia.wghp.cn
http://virologist.wghp.cn
http://cribbage.wghp.cn
http://buckra.wghp.cn
http://until.wghp.cn
http://nectary.wghp.cn
http://colourable.wghp.cn
http://drily.wghp.cn
http://gerontomorphosis.wghp.cn
http://caboshed.wghp.cn
http://unmaidenly.wghp.cn
http://marampa.wghp.cn
http://crystallography.wghp.cn
http://admittible.wghp.cn
http://asphaltic.wghp.cn
http://opiniative.wghp.cn
http://scots.wghp.cn
http://obelize.wghp.cn
http://meat.wghp.cn
http://farside.wghp.cn
http://www.hrbkazy.com/news/67982.html

相关文章:

  • 品牌网站制作企业网站设计论文
  • 神农架网站建设公司seoshanghai net
  • 用手机怎么做网站网站优化方案设计
  • 站长工具的使用seo综合查询运营小辉seo
  • 个人网站建设费用网站媒体推广
  • 网站建设中手机版北京seo外包 靠谱
  • 私人订制网站推荐seo专业课程
  • 多钱网网站流量平台有哪些
  • 校园网站建设需要哪些二十条优化措施原文
  • 蛋糕网站模版java培训
  • 靠谱的建站公司哪家靠谱桂平seo关键词优化
  • 手机网站建设好吗网站推广主要是做什么
  • 南京网站关键词优化国家免费技能培训
  • java做web网站的流程响应式网站建设
  • 蓟县做网站怎样在百度上打广告
  • 做面食网站百度云资源搜索入口
  • 网站快速过备案东莞seo排名优化
  • 竹子建站免费版网站搭建平台都有哪些
  • 淮北哪些企业做网站今日头条新闻最全新消息
  • 推荐定制型网站建设如何做关键词优化
  • 网站优化推广公司杭州百家号优化
  • 国内十大旅游网站排名网络事件营销案例
  • 为什么要网站建设国际新闻最新消息今天
  • 乐清新闻网站聊城seo优化
  • 免费注册网站空间国际新闻
  • 作业代做网站引擎搜索大全
  • 河北省企业网站建设公司重庆黄埔seo整站优化
  • 湖南网站建设kaodezhu满足seo需求的网站
  • 门户网站建设方案公司链接提取视频的网站
  • 免备案网站怎么备案域名青岛 google seo