在链表类模板当中,增加一个函数Node<T>* GetLast(int i),返回倒数第i个节点的地址(i从1开始计数)。
注意:i不能超过节点的范围,如超出则返回NULL。
提示:使用两个指针p1,p2从第一个节点开始。其中p1先向前跳n个节点,然后两个节点同步后移,当p1抵达终点的时候,p2的位置即为所求结果。
在链表类模板当中,增加一个函数Node<T>* GetLast(int i),返回倒数第i个节点的地址(i从1开始计数)。
注意:i不能超过节点的范围,如超出则返回NULL。
提示:使用两个指针p1,p2从第一个节点开始。其中p1先向前跳n个节点,然后两个节点同步后移,当p1抵达终点的时候,p2的位置即为所求结果。
第一行:依次输入若干正整数(假设为N个),以-1作为结尾标记。
第二行:输入一个小于等于N的正整数K。
1 2 3 4 5 -1
2
4