数据结构与算法题目集7-19——求链式线性表的倒数第K项

版权声明：我的GitHub：https://github.com/617076674。真诚求星！ https://blog.csdn.net/qq_41231926/article/details/84727992

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/826

题目描述：

知识点：vector集合的应用

思路：用vector集合存储数据

时间复杂度和空间复杂度与输入的数据规模有关。

C++代码：

#include<iostream>
#include<vector>

using namespace std;

int K;
vector<int> nums;

int main(){
	scanf("%d", &K);
	int num;
	while(true){
		scanf("%d", &num);
		if(num < 0){
			break;
		}
		nums.push_back(num);
	}
	int size = nums.size();
	if(size < K){
		printf("NULL\n");
		return 0;
	}
	printf("%d\n", nums[size - K]);
	return 0;
}

C++解题报告：