#803. 链表顺序读取

链表顺序读取

Description

给定一个静态链表,每个结点包含编号、值、下一个结点编号。给定头结点编号,输出链表中结点个数。

Input Format

第一行两个整数 n 和 head。接下来 n 行,每行三个整数 id value next。

Output Format

一行一个整数。

4 2
1 30 -1
2 10 3
3 20 1
4 99 -1
3

Hint

用映射保存每个 id 的 next,从 head 开始沿 next 走到 -1。

蜀ICP备2025119001号-1