思路二的參考代碼：

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

　　// 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;

　　}

　　討論：這道題的代碼有大量的指針操作。在軟件開發(fā)中，錯誤的指針操作是大部分問題的根源。因此每個公司都希望程序員在操作指針時有良好的習慣，比如使用指針之前判斷是不是空指針。這些都是編程的細節(jié)，但如果這些細節(jié)把握得不好，很有可能就會和心儀的公司失之交臂。

　　另外，這兩種思路對應的代碼都含有循環(huán)。含有循環(huán)的代碼經(jīng)常出的問題是在循環(huán)結束條件的判斷。是該用小于還是小于等于?是該用k還是該用k-1?由于題目要求的是從0開始計數(shù)，而我們的習慣思維是從1開始計數(shù)，因此首先要想好這些邊界條件再開始編寫代碼，再者要在編寫完代碼之后再用邊界值、邊界值減1、邊界值加1都運行一次(在紙上寫代碼就只能在心里運行了)。

　　擴展：和這道題類似的題目還有：輸入一個單向鏈表。如果該鏈表的結點數(shù)為奇數(shù)，輸出中間的結點;如果鏈表結點數(shù)為偶數(shù)，輸出中間兩個結點前面的一個。

　　相關推薦：

　　2015年軟考信息技術處理員考前知識點總結匯總

　　2015年軟件水平考試《程序員》提高練習題匯總

　　2015軟件水平考試《程序員》知識點總結匯總