单项链表倒数第k个节点

题目:一个单项链表,输出倒数第k个节点,链表的倒数第0个节点是链表的尾指针。

Node *lastK(Node *head, int k){
    if(k<0) error("k<0");
    Node *p=head, *pk=head;
    for( ;k>0;k--){
        if(pk->next!=NULL) pk=pk->next;
        else return NULL;
    }
    while(pk->next!=NULL){
           p=p->next;
           pk=pk->next;
    }
    return p;
}

你可能感兴趣的:(链表)