5180.链表环检测

通过数:6提交数:16学校:力扣hot100考研机试真题 题目列表 标签
题目描述 给定一组结点构成的单链表以及头结点,判断从头结点开始沿下一指针访问时是否会进入环。若某个结点可以通过连续跟随下一指针再次到达,则链表中存在环。 输入格式 第一行输入两个整数 $n,h$,分别表示结点数和头结点编号。结点编号为 $0$ 到 $n-1$;$h=-1$ 表示空链表。 接下来 $n$ 行,第 $i$ 行输入两个整数 $v i,t i$,表示编号为 $i$ 的结点值及其下一结点编号。$t i=-1$ 表示下一指针为空。 输入保证从头结点出发的结构是一条可能带环的单链表,即进入环或到达空指针之前不会重复访问结点。 输出格式 若链表中存在环,输出 true;否则输出 false。 数据范围 $0\le n\le 10^4$ $-1\le h<n$ $-10^5\le v i\le 10^5$ $-1\le t i<n$ $n=0$ 时 $h=-1$。 输入样例 4 0 3 1 2 2 0 3 -4 1 输出样例 true
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。