#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。
给定一个静态链表,每个结点包含编号、值、下一个结点编号。给定头结点编号,输出链表中结点个数。
第一行两个整数 n 和 head。接下来 n 行,每行三个整数 id value next。
一行一个整数。
4 2
1 30 -1
2 10 3
3 20 1
4 99 -1
3
用映射保存每个 id 的 next,从 head 开始沿 next 走到 -1。