文章
11
粉丝
0
获赞
1
访问
117
(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;
登录后发布评论
暂无评论,来抢沙发