已知一个带有表头结点的单链表,假设该链表只给出头指针list,在不改变链表的前提下,设计一个尽可能高效的算法,查找链表中的倒数第k个位置的上的结点
//假设为最简单情况,不存在表比k短
LNode* Reciprocal(LinkList L,int k){
LNode *pre=L,*pro=L;
int step=k;
while(step!=0){
pro=pro->next;
step--;
}
while(pro!=NULL){
pro=pro->next;
pre=pre->next;
}
return pre;
}