【剑指offer】链表中倒数第k个结点

最新推荐文章于 2024-09-15 11:10:00 发布

Soryu_Shikinami

最新推荐文章于 2024-09-15 11:10:00 发布

阅读量85

点赞数 7

分类专栏： LeetCode 文章标签：链表数据结构

本文链接：https://blog.csdn.net/m0_51866180/article/details/121026275

版权

链表快慢指针算法数据结构倒数节点

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

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

输入：1,{1,2,3,4,5}

输出：{5}

思路：快慢指针

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k)
{
	
	struct ListNode* fast = pListHead;
	struct ListNode* slow = pListHead;
	while (k--)
	{
		if (fast == NULL)
			return NULL;
		fast = fast->next;
	}
	while (fast)
	{
		fast = fast->next;
		slow = slow->next;
	}
	return slow;
}