输入一个链表,输出该链表中倒数第k个结点

来源:互联网 发布:安装电视直播软件 编辑:程序博客网 时间:2024/06/05 18:50

输出该链表中倒数第k个结点

    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k)     {        if(pListHead == NULL || k < 1)            return NULL;        ListNode *pAhead = pListHead;        ListNode *pBehind = NULL;        for(unsigned int i=0; i < k-1; ++i)        {            if(pAhead->next != NULL)                pAhead = pAhead->next;            else                return NULL;        }        pBehind = pListHead;        while(pAhead->next != NULL)        {            pAhead = pAhead->next;            pBehind = pBehind->next;        }        return pBehind;    }




0 0
原创粉丝点击