思路
设指针k和p遍历单链表,k指向头结点,直到p遍历到第k个位置时,指针k和p同时移动。
代码
bool find_k(LinkList List,int k){
LNode *p=List,*q=List;
if(p->next==NULL){
return 0;
}
int count=0;
while(p->next!=NULL){
p=p->next;
count++;
if(count>=k){
q=q->next;
}
}
print(p->data);
return 1;
}