查找链表倒数第k个数位置上的结点

（1）描述算法的基本思想

由题可知，该链表是个单向链表，如果要找到倒数第k个值，我们必须找到该链表的尾部，而单向链表从尾部向头部找倒数第k个值比较麻烦，所以我们可以从头部去找倒数第k个值

（2）描述算法的详细实现步骤

我们可以利用两个指针去遍历该链表，一个指针遍历完该链表计算出结点个数为cnt，一个指针从头部遍历去找倒数个结点数为cnt2

我们可以得出 cnt2=（cnt-k）+1

（3）根据设计思想和实现步骤，采用程序设计语言描述该算法（c语言）

/*******************************************************************
*
*	函数名称:	 Findcount_link
*	函数功能:	寻找链表倒数第k个结点
* 	函数参数:
*  				@a :LList_t *Head  头结点 
*  				@b :int k          倒数的值
*   返回结果:   
* 	注意事项:   None
* 	函数作者:  m17872844806@163.com
*	创建日期:   2024/04/26
*	修改历史:
*	函数版本:	V1.0
* *****************************************************************/
bool Findcount_link(LList_t *Head,int k)
{
	LList_t *Phead=Head;
	int cnt=0;
	int cnt2=0;
 while(Phead->next)
 {
	Phead=Phead->next;
	cnt++;//计算链表总结点数
 }
if(k>cnt)//输入倒数的数值大于链表本身的长度
{
	printf("input err");
	return false;
}
while(Head->next)
 {
	Head=Head->next;
	cnt2++;
	if(cnt2==(cnt-k)+1)
	{
		break;
	}
 }
 printf("data = %d\n",Head->data);
 return true;
}