剑指Offer之面试题15：链表中倒数第K个结点

所有代码均通过G++编译器测试，仅为练手纪录。

//面试题15：链表中倒数第K个结点
//题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。
//例如一个链表有6个结点，从头结点开始它们的值依次是1，2，3，4，5，6.这个链表的倒数第3个结点是值为4的结点

//面试题15：链表中倒数第K个结点
//题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。
//例如一个链表有6个结点，从头结点开始它们的值依次是1，2，3，4，5，6.这个链表的倒数第3个结点是值为4的结点

ListNode * ListFindNode(ListNode *pHead,int nPos)
{
if( NULL == pHead || nPos <=0 )
{
return NULL;
}

int nCount = 0;
ListNode *pNode = pHead;
while(nPos != nCount++)
{
if(NULL != pNode)
{
pNode = pNode->m_pNext;
}
else
{
return NULL;
}
}

ListNode *pTargetNode = pHead;
while(NULL != pNode)
{
pNode = pNode->m_pNext;
pTargetNode = pTargetNode->m_pNext;
}

return pTargetNode;
}

ZhaiPillary

2016-12-25