面试题22:链表中倒数第k个节点

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        if(pListHead==NULL||k==0)
            return NULL;

        ListNode *p1=pListHead;
        for(int i=1;i<k;i++){
            if(p1->next!=NULL)
                p1=p1->next;
            else
                return NULL;
        }

        ListNode *p2=pListHead;
        while(p1->next!=NULL){
            p1=p1->next;
            p2=p2->next;
        }

        return p2;
    }

猜你喜欢

转载自blog.csdn.net/htt789/article/details/81006580