面试题：链表中倒数第k个节点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值一次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。链表定义如下：

struct ListNode

{

 int m_nValue;

ListrNode* m_pNext;

};

思路：双指针循环，一次遍历解决问题，感觉不用多想。

严谨的代码如下：

ListNode* FindKthToTail(ListNode* pListHead,unsigned int k)

{

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

 return nullptr;

 ListNode *pAhead=pListHead;

ListNode *pBehind=nullptr;

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

{

 if(pAhead->m_pNext!=nullptr)

 pAhead=pAhead->m_pNext;

else

{

 return nullptr;

}

}

pBehind=pListHead;

while(pAhead->m_pNext!=nullptr)

{

 pAhead=pAhead->m_pNext;

pBhead=pBhead->m_pNext;

}

return pBhead;

}

心得：这些链表问题多多考虑多个关联指针，因为C#内置的各种容器貌似都能直接查第几个是多少，所以这还是一道用C++回答的题，当然，可以自定义出来。