Problem A: 链表的倒数第K个节点

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：85 Solved：51

Description

输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点,需要保证时间复杂度。

Input

输入n+2个数，前n个数字组成链表，第n+1个数字为-1表示链表结束，最后一个数字为k，表示输出倒数第k个节点。

Output

输出链表中倒数第k个数。

Sample Input Copy 

1 2 3 4 5 6 -1 2

Sample Output Copy 

5

HINT

链表包含的节点数量n范围为1<=n<=1800000