2017优秀网站设计吉安市建设局图审中心网站

2017优秀网站设计,吉安市建设局图审中心网站,wordpress的统计,做cpc不做网站可以吗每天学习一点算法 2025/12/15 题目#xff1a;环形链表 给你一个链表的头节点 head #xff0c;判断链表中是否有环。 如果链表中有某个节点#xff0c;可以通过连续跟踪 next 指针再次到达#xff0c;则链表中存在环。 为了表示给定链表中的环#xff0c;评测系统内部使…每天学习一点算法 2025/12/15题目环形链表给你一个链表的头节点 head 判断链表中是否有环。如果链表中有某个节点可以通过连续跟踪 next 指针再次到达则链表中存在环。 为了表示给定链表中的环评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置索引从 0 开始。注意pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 则返回 true 。 否则返回 false 。首先想到的方法就是用Map存储节点如果遇到重复的节点说明有环。functionhasCycle(head:ListNode|null):boolean{if(!head||!head.next)returnfalse;constmapnewMap();while(head){if(map.has(head.next))returntrue;map.set(head,head.val);headhead.next;}returnfalse;};「Floyd 判圈算法」又称龟兔赛跑算法、Floyd 判圈算法Floyd’s Tortoise and Hare Algorithm是一种空间复杂度为 O (1)的算法用于检测链表、迭代序列等结构中是否存在环并能找到环的入口点核心思想是通过快慢指针的移动规律来判断环的存在。定义两个指针慢指针龟每次移动 1 步快指针兔每次移动 2 步。若结构中无环快指针会先到达终点如链表的null。若结构中有环快慢指针最终会在环内某个节点相遇因为快指针在环内 “追赶” 慢指针且步长差为 1必然会追上。functionhasCycle(head:ListNode|null):boolean{if(!head||!head.next)returnfalse;letslow:ListNode|nullhead;letfast:ListNode|nullhead.next;while(slow!fast){if(!fast||!fast.next)returnfalse;slowslow?.next||null;fastfast.next.next;}returntrue;}题目来源力扣LeetCode