思路二的参考代码：

　　///////////////////////////////////////////////////////////////////////

　　// Find the kth node from the tail of a list

　　// Input: pListHead - the head of list

　　// k - the distance to the tail

　　// Output: the kth node from the tail of a list

　　///////////////////////////////////////////////////////////////////////

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

　　{

　　if(pListHead == NULL)

　　return NULL;

　　ListNode *pAhead = pListHead;

　　ListNode *pBehind = NULL;

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

　　{

　　if(pAhead->m_pNext != NULL)

　　pAhead = pAhead->m_pNext;

　　else

　　{

　　// if the number of nodes in the list is less than k,

　　// do nothing

　　return NULL;

　　}

　　}

　　pBehind = pListHead;

　　// the distance between pAhead and pBehind is k

　　// when pAhead arrives at the tail, p

　　// Behind is at the kth node from the tail

　　while(pAhead->m_pNext != NULL)

　　{

　　pAhead = pAhead->m_pNext;

　　pBehind = pBehind->m_pNext;

　　}

　　return pBehind;

　　}

　　讨论：这道题的代码有大量的指针操作。在软件开发中，错误的指针操作是大部分问题的根源。因此每个公司都希望程序员在操作指针时有良好的习惯，比如使用指针之前判断是不是空指针。这些都是编程的细节，但如果这些细节把握得不好，很有可能就会和心仪的公司失之交臂。

　　另外，这两种思路对应的代码都含有循环。含有循环的代码经常出的问题是在循环结束条件的判断。是该用小于还是小于等于?是该用k还是该用k-1?由于题目要求的是从0开始计数，而我们的习惯思维是从1开始计数，因此首先要想好这些边界条件再开始编写代码，再者要在编写完代码之后再用边界值、边界值减1、边界值加1都运行一次(在纸上写代码就只能在心里运行了)。

　　扩展：和这道题类似的题目还有：输入一个单向链表。如果该链表的结点数为奇数，输出中间的结点;如果链表结点数为偶数，输出中间两个结点前面的一个。

　　相关推荐：

　　2015年软考信息技术处理员考前知识点总结汇总

　　2015年软件水平考试《程序员》提高练习题汇总

　　2015软件水平考试《程序员》知识点总结汇总