2009 查找链表倒数第k个节点

最新推荐文章于 2024-07-15 14:38:26 发布

原创最新推荐文章于 2024-07-15 14:38:26 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在链表中查找倒数第K个节点的方法。通过定义两个指针变量p和q，先让p移动到第K个节点，再让p和q同时移动，当p到达末节点时，q正好位于倒数第K个节点处。这种方法巧妙地利用了链表节点之间的距离关系，实现了高效查找。

定义两个指针变量p和q。先让p移动到第k个节点，再让p和q一起移动，当p到达末节点时q到达第k个节点。（第一和第k的距离和倒数第一和倒数第k的距离相等）

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;

bool search_k(LinkList L,int k){
	LNode *p=L->next,*q=L->next;
	while(k--){
		if(p==NULL) return false;
		p=p->next;
	}
	while(p!=NULL){
		p=p->next;
		q=q->next;
	}
	printf(q->data);
	return true;
}