13.输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针

最新推荐文章于 2021-07-02 15:59:04 发布

zhoutong12589

最新推荐文章于 2021-07-02 15:59:04 发布

阅读量626

点赞数

分类专栏：微软面试一百题文章标签：倒数J

本文链接：https://blog.csdn.net/zhoutong12589/article/details/8496331

版权

微软面试一百题专栏收录该内容

28 篇文章 1 订阅

订阅专栏

问题：

输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针

答案：

//20130112

#include <iostream>

using namespace std;

typedef struct node 
{
	int n;
	node* next;
}node,*pnode;
int main()
{
	int a[14]={6,7,8,9,2,3,5,6,7,8,9,0,6,5};
	node *pn=new node;
	pn->n=a[0];
	pn->next=NULL;
	pnode p=pn;
	for (int i=1;i<14;++i)
	{
		node *q=new node;
		q->n=a[i];
		q->next=NULL;
		p->next=q;
		p=q;
	}

	int k=3;//倒数第k个节点
	pnode pd=pn;
	for (int i=0;i<k;++i)
	{
		pd=pd->next;
	}
	while(pd->next!=NULL)
	{
		pn=pn->next;
		pd=pd->next;
	}
	return 0;
}