企业官网建设流程全解析

石景山富阳网站建设,高性能网站建设指南 书,中建二局官网,建设企业银行网站多少钱本文参考代码随想录 给定一个链表#xff0c;判断链表中是否有环。 如果链表中有某个节点#xff0c;可以通过连续跟踪 next 指针再次到达#xff0c;则链表中存在环。 为了表示给定链表中的环#xff0c;我们使用整数 pos 来表示链表尾连接到链表中的位置#xff08;索引…本文参考代码随想录给定一个链表判断链表中是否有环。如果链表中有某个节点可以通过连续跟踪 next 指针再次到达则链表中存在环。 为了表示给定链表中的环我们使用整数 pos 来表示链表尾连接到链表中的位置索引从 0 开始。 如果 pos 是 -1则在该链表中没有环。注意pos 不作为参数进行传递仅仅是为了标识链表的实际情况。如果链表中存在环则返回 true 。 否则返回 false 。思路可以使用快慢指针法 分别定义 fast 和 slow指针从头结点出发fast指针每次移动两个节点slow指针每次移动一个节点如果 fast 和 slow指针在途中相遇 说明这个链表有环。# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val x# self.next NoneclassSolution:defhasCycle(self,head:Optional[ListNode])-bool:ifheadisNone:returnFalseslow,fasthead,headwhilefastandfast.next:slowslow.nextfastfast.next.nextiffastslow:returnTruereturnFalse