算法练习----链表中倒数第k个节点

最新推荐文章于 2024-06-15 22:36:40 发布

`Nobody

最新推荐文章于 2024-06-15 22:36:40 发布

阅读量110

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/qq_42021840/article/details/106088495

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目：

输入一个链表，输出该链表中倒数第k个结点。

解题思路：

寻找到整个链表的长度Length, 那么倒数第k个节点就是正数第Length-k个节点。

解题代码：

ListNode * Solution::FindKthToTail(ListNode * pListHead, unsigned int k)
{
	if (pListHead == NULL || pListHead->next == NULL || k <= 0)
	{
		return NULL;
	}


	int Length = 0;

	ListNode * p = pListHead;
	ListNode * r = pListHead;
	while (p)
	{
		p = p->next;
		Length++;
	}
	if (k > Length)
	{
		return NULL;
	}
	for (size_t i = 0; i < Length - k; i++)
	{
		r = r->next;

	}
	return r;
}