CP76 · 链表的中间结点

入门链表快慢指针时限 1000 ms(参考)
题目描述

给定一个单链表(以结点值序列给出),输出它的中间结点的值。如果结点数为偶数,输出两个中间结点中靠后的那个(第 n/2+1 个)。请用快慢指针一趟完成,不要先数长度再走第二趟。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个整数,依次为链表结点的值(|值| ≤ 10^9)。

输出描述

一行,一个整数:中间结点的值。