请快慢指针法实现下面要求给定一系列正整数请设计一个尽可能高效的算法查找倒数第K个位置上的数字。输入格式输入首先给出一个正整数K随后是若干非负整数最后以一个负整数表示结尾该负数不算在序列内不要处理。输出格式输出倒数第K个位置上的数据。如果这个位置不存在输出错误信息NULL。输入样例4 1 2 3 4 5 6 7 8 9 0 -1输出样例7
快慢指针的思路是，先让快指针走k步，然后快慢指针一起走，直到快指针到达链表尾部时，慢指针指向的就是倒数第k个节点。
时间复杂度$O(N)$，空间复杂度$O(1)$。
C++ 代码
原文地址: https://www.cveoy.top/t/topic/bgqf 著作权归作者所有。请勿转载和采集!