您的位置:首页 > 其它

求链表中倒数第k个结点

2013-01-15 21:27 113 查看
ListNode* FindKthToTail(ListNode* PListHead,unsigned int k)
{ 
  if(pListHead == NULL)
     return NULL; 
  ListNode* pAhead = PListHead; 
  ListNode* pBhead = NULL;
  for(int i = 0;i < k-1;i++)
  { 
    pAhead = pAhead->m_pNext; 
  } 
    pBhead = PListHead;
  while(pAhead->m_pNext !=NULL)
  { 
    pAhead = pAhead->m_pNext;
    pBhead = pBhead->m_pNext;
  } 
   return pBhead;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: