13 输入一个单向链表，输出该链表中倒数第k个结点

/*第 13  题：题目：输入一个单向链表，输出该链表中倒数第 k  个结点。链表的倒数第0个结点为链表的尾指针。因为倒数第k个，就是正数第n-k个，因为长度不知道 用2个指针，第一个走K步，则剩下了n-k步，与另一指针一起走，则返回第n-k个，即倒数第k个 */struct listNode{int data;listNode *next;};listNode node;node * lastK(node *head,int k){if(k<0) error("k<0");node *p=head,*pk=head;while(k--)//走k步 {if(pk->next!=NULL)pk=pk->next;elsereturn NULL;}while(pk->next!=NULL)//p走n-k步，用pk控制 {p=p->next;pk=pk->next;} return p;}