#804. 链表求和

链表求和

Description

给定一个静态链表,每个结点包含编号、值、下一个结点编号。给定头结点编号,输出链表所有结点值的和。

Input Format

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

Output Format

一行一个整数。

3 1
1 10 2
2 20 3
3 30 -1
60

Hint

沿 next 遍历并累加 value。

蜀ICP备2025119001号-1