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