题目:输入一个链表输出其倒数第k个结点。
参考代码:
LinkList *FindktoTail(LinkList *pHead,unsigned int k){ LinkList *L1=pHead; LinkList *L2=NULL; unsigned int i=0; if(pHead==NULL || k==0 ) { return NULL; } for(i=0 ; inext!=NULL) { L1=L1->next; } else { return NULL; } } L2=pHead; while(L1->next!=NULL) { L1=L1->next; L2=L2->next; } return L2;}