offer选择

题目描述 给定一个单链表 L，请编写程序输出 L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。 例如: 给定 L 为 1 -> 7 -> 5，则输出应该为 7; 给定 L 为 1 -> 2 -> 3 -> 4，则输出应该为 3 输入描述 每个输入包含 1 个测试用例。 每个测试用例第 1行给出链表首结点的地址、结点总个数正整数 N(<=10^5)。结点的地址是 5位非负整数， NULL 地址用-1表示 。 接下来有 N 行，每行格式为: Address Data Next 其中 Address 是结点地址，Data 是该结点保存的整...