请用c程序实现下面要求给定一系列正整数请设计一个尽可能高效的算法查找倒数第K个位置上的数字。输入格式输入首先给出一个正整数K随后是若干非负整数最后以一个负整数表示结尾该负数不算在序列内不要处理。输出格式输出倒数第K个位置上的数据。如果这个位置不存在输出错误信息NULL。输入样例4 1 2 3 4 5 6 7 8 9 0 -1输出样例7
思路：快慢指针法，先让快指针走k步，此时快慢指针之间的距离为k，然后同时移动快慢指针，直到快指针走到末尾，此时慢指针指向的就是倒数第k个位置上的数字。注意需要判断倒数第k个位置是否存在。时间复杂度O(n)。
原文地址: https://www.cveoy.top/t/topic/bgpT 著作权归作者所有。请勿转载和采集!