牛牛是一头热爱旅行的小牛,他喜欢在各个地方留下自己的足迹。现在,牛牛来到了一个神秘的地方,这里有一条特殊的路径,用链表表示,路径上的每个节点都代表一个地点,节点的值表示该地点的编号,所有的节点编号都不相同。牛牛想知道这条路径上是否存在环。
区块链毕设网qklbishe.com为您提供问题的解答
牛牛是一头热爱旅行的小牛,他喜欢在各个地方留下自己的足迹。现在,牛牛来到了一个神秘的地方,这里有一条特殊的路径,用链表表示,路径上的每个节点都代表一个地点,节点的值表示该地点的编号,所有的节点编号都不相同。牛牛想知道这条路径上是否存在环。
package main import _"fmt" import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return bool布尔型 */ func hasCycle( head *ListNode ) bool { vis:=map[int]bool{} for p:=head;p!=nil;p=p.Next{ if vis[p.Val]{ return true } vis[p.Val]=true } return false }
36:04
以上就是关于问题牛牛是一头热爱旅行的小牛,他喜欢在各个地方留下自己的足迹。现在,牛牛来到了一个神秘的地方,这里有一条特殊的路径,用链表表示,路径上的每个节点都代表一个地点,节点的值表示该地点的编号,所有的节点编号都不相同。牛牛想知道这条路径上是否存在环。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训