5181.链表入环结点

通过数:5提交数:8学校:力扣hot100考研机试真题 题目列表 标签
题目描述 给定一组结点构成的单链表以及头结点。若链表有环,求从头结点出发第一次进入环的结点;若链表无环,输出 $-1$。 输入格式 第一行输入两个整数 $n,h$,分别表示结点数和头结点编号。结点编号为 $0$ 到 $n-1$;$h=-1$ 表示空链表。 接下来 $n$ 行,第 $i$ 行输入两个整数 $v i,t i$,表示编号为 $i$ 的结点值及其下一结点编号。$t i=-1$ 表示下一指针为空。 输入保证从头结点出发的结构是一条可能带环的单链表,即进入环或到达空指针之前不会分叉。 输出格式 若链表有环,输出入环结点的编号;若链表无环,输出 -1。 数据范围 $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 输出样例 1
C
补全
点击调试按钮即可调试代码。

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