输出单链表倒数第K个结点值

【问题描述】输入一个单向链表,输出该链表中倒数第k个结点,链表的最后一个结点是倒数第1个节点。


【输入形式】输入第一位为K值,其后接一串以空格分隔的整型值。
【输出形式】输出为倒数第K个结点的值,若无,则输出Not Found


【样例输入】3 13 45 54 32 1 4 98 2
【样例输出】4
【样例说明】K值为3,则输出链表倒数第3个结点的值,为4;数据输入间以空格隔开
【评分标准】本题要综合输出正确性及使用的数据结构。需由输入数据构建单链表。不使用链表的将不得分。

#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
typedef struct Node
{
	int x;
	Node *next;
}Node;
int main()
{
	int k=0,IsF1=0;
	scanf("%d",&k);
	getchar();
	int num=0,z=0;
	string s;
	getline(cin,s);
	Node *head=(Node*)malloc(sizeof(Node));
	head->next=NULL;
	Node *ne;
	while(1)
	 {
	 	if(s[z]=='\0')
	 	{
	 		ne=(Node*)malloc(sizeof(Node));
	 		ne->x=num;
	 		ne->next=head->next;
	 		head->next=ne;
	 		break;
		 }
	 	if(s[z]>='0'&&s[z]<='9')
	 	 {
	 	 	IsF1=1;
		 	num*=10;
		 	num+=s[z]-'0';
		 }
	 	if(s[z]==' ')
	 	 {
	 	 	if (IsF1)
	 	 	{
	 	 		ne=(Node*)malloc(sizeof(Node));
	 			ne->x=num;
	 			ne->next=head->next;
	 			head->next=ne;
			  }
			num=0;
		  }
		z++;
	 }
	int j=1;
	for(Node *i=head->next;i!=NULL;i=i->next,++j)
	 {
	 	if (j==k)
	 	 {
	 	 	printf("%d",i->x);
	 	 	return 0;
		  }
	 }
	printf("Not Found");
	return 0;
}

  

上一篇:创建链表


下一篇:AcWing 847. 图中点的层次