文章

11

粉丝

0

获赞

1

访问

117

头像
2009年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月13日 18:16
阅读数 8

(1)使用快慢指针 (2) p指针每走一步,q指针走k步,当q指针指向最后一个结点时,p指针指向的就是倒数第k个位置上的结点

typedef struct Node{
int data;
Node *next;
}

Void Find(Node *head, int k, int target)
{
Node *p,*q = head;
// q 领先 p k步
for(int i = 0; i< k-1; i++){
if(q->next == NULL) return 0;//长度小于k,不存在倒数第k个数 
q = q->next;
}
while(q->next != NULL)
{//找到倒数第k个数
p = p->next;
q = q->next;
}
if(p->data == target) return 1;//找到目标
return 0;
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发