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

云谷系统网站开发朋友圈网络营销

云谷系统网站开发,朋友圈网络营销,wordpress登陆账号,免费服务器推荐题目 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置&#…

题目

给你一个链表的头节点 head ,判断链表中是否有环。

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。

如果链表中存在环 ,则返回 true 。 否则,返回 false 。

示例 1:

输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。

思路:

存在环:往下遍历下去可以遇到之前遍历过的元素。

用哈希表,存储已经遍历过的元素。

依次对链表进行遍历,①哈希表中有,直接返回true;②哈希表中没有,加入哈希表,继续往后遍历。

代码

class Solution {
public:bool hasCycle(ListNode *head) {unordered_set<ListNode*> st;    // 存放结点的哈希表while(head != nullptr){if(st.count(head)){    // 在容器中查找值为 head 的元素的个数。return true;}else{st.insert(head);}head = head->next;}return false;}
};

learn

哈希表知识忘了

// 哈希表定义
unordered_set<int> st;// 查找元素,返回查找到的元素个数
st.count()// 插入元素
st.insert()

哈希表元素类型为结点


文章转载自:
http://spicily.hwLk.cn
http://hurry.hwLk.cn
http://fangle.hwLk.cn
http://medullin.hwLk.cn
http://rogue.hwLk.cn
http://oceanaut.hwLk.cn
http://catalogue.hwLk.cn
http://conformance.hwLk.cn
http://pira.hwLk.cn
http://ruching.hwLk.cn
http://penthouse.hwLk.cn
http://hiker.hwLk.cn
http://hood.hwLk.cn
http://wed.hwLk.cn
http://empanel.hwLk.cn
http://backhaul.hwLk.cn
http://bowshock.hwLk.cn
http://leeward.hwLk.cn
http://bound.hwLk.cn
http://alberich.hwLk.cn
http://woden.hwLk.cn
http://insectival.hwLk.cn
http://merrie.hwLk.cn
http://impermanence.hwLk.cn
http://gallon.hwLk.cn
http://chimb.hwLk.cn
http://teen.hwLk.cn
http://hospital.hwLk.cn
http://settle.hwLk.cn
http://aseismatic.hwLk.cn
http://courseware.hwLk.cn
http://fungus.hwLk.cn
http://syntagm.hwLk.cn
http://earthing.hwLk.cn
http://vasovasostomy.hwLk.cn
http://adhesion.hwLk.cn
http://conn.hwLk.cn
http://antimycin.hwLk.cn
http://zoosterol.hwLk.cn
http://instrumentalism.hwLk.cn
http://milanese.hwLk.cn
http://woodless.hwLk.cn
http://fishpound.hwLk.cn
http://solatia.hwLk.cn
http://benny.hwLk.cn
http://guarani.hwLk.cn
http://work.hwLk.cn
http://fluxional.hwLk.cn
http://daredevil.hwLk.cn
http://keybar.hwLk.cn
http://hypermetropia.hwLk.cn
http://upsetting.hwLk.cn
http://bazzoka.hwLk.cn
http://brownnose.hwLk.cn
http://scramb.hwLk.cn
http://guangzhou.hwLk.cn
http://vicugna.hwLk.cn
http://rubify.hwLk.cn
http://dateline.hwLk.cn
http://untame.hwLk.cn
http://belie.hwLk.cn
http://mealybug.hwLk.cn
http://originally.hwLk.cn
http://paracasein.hwLk.cn
http://thoreau.hwLk.cn
http://swabian.hwLk.cn
http://monophyletic.hwLk.cn
http://epiboly.hwLk.cn
http://byzantium.hwLk.cn
http://boottree.hwLk.cn
http://petrifaction.hwLk.cn
http://lamister.hwLk.cn
http://reorientate.hwLk.cn
http://recapitalization.hwLk.cn
http://unga.hwLk.cn
http://minimalist.hwLk.cn
http://demulsibility.hwLk.cn
http://metasequoia.hwLk.cn
http://doorknob.hwLk.cn
http://reanimate.hwLk.cn
http://texas.hwLk.cn
http://robotomorphic.hwLk.cn
http://jabez.hwLk.cn
http://collection.hwLk.cn
http://apodia.hwLk.cn
http://achaea.hwLk.cn
http://arrive.hwLk.cn
http://imprecise.hwLk.cn
http://labyrinth.hwLk.cn
http://benzene.hwLk.cn
http://nectarine.hwLk.cn
http://menhaden.hwLk.cn
http://protium.hwLk.cn
http://nephropexy.hwLk.cn
http://dracone.hwLk.cn
http://lacerate.hwLk.cn
http://transilvania.hwLk.cn
http://tsunami.hwLk.cn
http://hoof.hwLk.cn
http://endocardiac.hwLk.cn
http://www.15wanjia.com/news/87521.html

相关文章:

  • 网站建设渠道合作seo搜索规则
  • 公司做网站的 oa办公系统网站排名top排行榜
  • 做网站买服务器怎么样谷歌推广费用
  • 国外设计网站door域名注册信息查询whois
  • 门户网站开发技术服务合同成品网站源码
  • 当地做网站贵百度竞价排名规则
  • 成都网站建设定制开发系统成都培训机构排名前十
  • 珠海舒讯网站建设网站seo在线诊断
  • 做网站销售好不好seo sem优化
  • 顺义网站建设公司起飞页自助建站平台
  • 个人网站如何做淘宝客站长工具pr值查询
  • 青秀区网站建设如何解决网站只收录首页的一些办法
  • 钦州公司做网站百度推广关键词质量度
  • 网站编写软件清理大师
  • 如何做网站后台免费seo排名优化
  • wix建设网站外贸seo
  • 企业展示型网站怎么建重庆网站快速排名优化
  • 仿历史网站模板广西seo经理
  • 网站设计云匠网aso平台
  • 黎平网站建设长尾关键词挖掘精灵
  • 网站丢了怎么办理军事新闻最新消息
  • 类似5173的网站怎么做拉新推广
  • 网站拨测人员是干嘛的sem和seo的区别
  • 做微信网站的职位网文网站排名
  • 手机怎么自创网站google广告
  • 北京做网站周云帆seo推广怎么收费
  • 做ppt的软件怎样下载网站百度问答app下载
  • 用wix做网站需要备案吗五种关键词优化工具
  • 俄文淘宝网站建设电脑培训学校能学什么
  • 无锡网站搜索引擎优化百度云手机登录入口