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

2021-04-23 09:32:25 阅读：214 来源： 互联网

【问题描述】输入一个单向链表，输出该链表中倒数第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;
}

标签：Node,结点,单链,int,ne,head,next,链表,倒数第
来源： https://www.cnblogs.com/reashal/p/14692394.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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