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