输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。 链表结点定义如下: struct ListNode { int val; ListNode* m_pNext; }; 正常返回倒数第k个结点指针。
输入描述:
每一个测试用例会有多组。每一组的测试用例格式如下:第一行输入链表结点个数, 第二行输入长度为的数组,表示链表的每一项, 第三行输入的值,
输出描述:
每一组,输出倒数第k个结点的值
示例1
输入
3
1 2 3
1
8
1 2 3 4 5 6 7 8
4
加载中...