用一个尽可能高效的算法，查找单向链表（有头结点）中倒数第k个位置上的结点-Toy模板网

这篇具有很好参考价值的文章主要介绍了用一个尽可能高效的算法，查找单向链表（有头结点）中倒数第k个位置上的结点。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

用一个尽可能高效的算法，查找单向链表（有头结点）中倒数第k个位置上的结点

思路

定义两个指向链表首结点的指针变量，第一个指针变量向后移动k个位置后，第二个指针变量也开始跟着一起向后移动，直到第一个指针变量指向尾结点为止，第二个指针变量指向的位置结点就是倒数第k个结点。

文章来源地址https://www.toymoban.com/news/detail-856998.html

实现步骤及参考代码（C语言）

int LList_FindLK(LList_t *Head, DataType_t data, int k){
	// 1.定义两个指向首结点的指针变量
	LList_t *Temp1 = Head->next;
	LList_t *Temp2 = Head->next;
	
	// 2.定义一个计数器，判定什么时候到第k个位置
	int count = 0;
	
	// 3.Temp1从首结点开始遍历
	while(Temp1->next != NULL)
	{
		Temp1 = Temp1->next;
		
		// 4.每移动一次，计数器+1
		count++;
		
		// 5.如果计数器的值小于k，说明没有找到第k个位置，返回0
		if(count < k)
		{
			return 0;
		}
		// 6.如果计数器的值大于等于k，Temp2开始跟着Temp1移动
		else
		{
			Temp2 = Temp2->next;
		}
	}
	
	// 7.说明Temp1已经指向尾结点，此时Temp2指向的位置即为倒数第k个结点，输出Temp2的data值并返回1
	printf("单向链表中倒数第k个位置结点的data值为：%d",Temp2->data);
	return 1;
}

到了这里，关于用一个尽可能高效的算法，查找单向链表（有头结点）中倒数第k个位置上的结点的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！