跪求算法:在一个链表找出(定位)倒数第K个元素,要C/C++的啊!!!
发布网友
发布时间：2022-04-23 09:16
共1个回答
热心网友
时间：2022-04-23 10:45
struct node * fun(struct node *head,int k)
{
int len=0,i=0;
struct node * p=head;
while(p )
{
len++;
p=p->next ;
}
p=head;
for (i=1;i<len+1-k;i++)
p=p->next ;
return p;
}
接受到p后可以访问输入，如
test=fun(head,4);
printf("%d\n",test->data );
