查找倒数第K个结点

来源:互联网 发布:ov7670上位机看图软件 编辑:程序博客网 时间:2024/05/21 06:58
ListNode *FindKthToTail(ListNode* pListHead,unsigned int k){if(pListHead==NULL||k==0)return NULL;ListNode *pAhea=pListHead;ListNode *pBehind=NULL;for(unsigned int i=0;i<k-1;++i){if(pAhead->m_pNext!=NULL)pAhead=pAhead->m_pNext;else{return NULL;}}pBehind=pListHead;while(pAhead->m_pNext!=NULL){pAhead=pAhead->m_pNext;pBehind=pBehind->m_pNext;}return pBehind;}

0 0
原创粉丝点击