#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。
给定一个静态链表,每个结点包含编号、值、下一个结点编号。给定头结点编号,输出链表所有结点值的和。
第一行两个整数 n 和 head。接下来 n 行,每行三个整数 id value next。
一行一个整数。
3 1
1 10 2
2 20 3
3 30 -1
60
沿 next 遍历并累加 value。