思路二的參考代碼：

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

　　// 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ā)中，錯(cuò)誤的指針操作是大部分問題的根源。因此每個(gè)公司都希望程序員在操作指針時(shí)有良好的習(xí)慣，比如使用指針之前判斷是不是空指針。這些都是編程的細(xì)節(jié)，但如果這些細(xì)節(jié)把握得不好，很有可能就會和心儀的公司失之交臂。

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

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

　　相關(guān)推薦：

　　2015年軟考信息技術(shù)處理員考前知識點(diǎn)總結(jié)匯總

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

　　2015軟件水平考試《程序員》知識點(diǎn)總結(jié)匯總