3.链表：find the reciprocal K node in a single linked list

开猴子挖掘机

于 2019-02-27 23:58:04 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题笔记&算法

本文链接：https://blog.youkuaiyun.com/qq_39564672/article/details/87998447

LeetCode刷题笔记&算法专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种寻找链表中倒数第K个节点的算法。通过使用两个指针，一个指针先向前移动K步，然后两个指针同步移动，当先移动的指针到达链表尾部时，另一个指针正好指向倒数第K个节点。这种方法避免了两次遍历链表，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct ListNode
{
	int m_nkey;
	ListNode *m_pNext;
}

ListNode *FtrKNode(ListNode *pHead)
{
	if(k == 0 || pHead == NULL)
		return NULL;

	ListNode *pAhead = pHead;
	ListNode *pBehind = pHead;
	while(k > 1 && pAhead != NULL)
	{
		pAhead = pAhead->m_pNext;
		k--;
	}		
	if(k > 1 || pAhead == NULL)
		return NULL;
	while(pAhead->m_pNext != NULL)
	{
		pBehind = pBehind->m_pNext;
		pAhead = pAhead->m_pNext;
	}
	return pBehind;
}