编程之美—面试题15 链表中倒数第K个结点（java实现）

ListNode FindKthToTail(ListNode pListHead,int k)

{

     if(pListHead==null || k==0)

           return null;

     ListNode pAhead=pListHead;

     ListNode pBhead=null;

     for(int i=0;i<k-1;i++)

     {

          if(pAhead.m_pNext!=null)

              pAhead=pAhead.m_pNext;

           else

              return null;

      }

              pBhead=pListHead;

      while(pAhead.m_next!=null)

      { 

              pAhead=pAhead.m_next;

              pBhead=pBhead.m_next;

       }

     return pBhead;

}