簡單並帶有錯誤的環形單鏈表檢測**:
/*判斷乙個單鏈表是否有環,如果有,則把指向環開始的指標返回;如果沒有,則返回null*/
linkedlist* iscycliclinkedlist(linkedlist* phead)
pcur = pcur -> pnext;
}return pstart;
}
要求在盡量保持原程式框架的基礎上,修改這個程式,以得到正確的結果。
先改錯:
1. 沒有初始化pcur
和pstart
。
2. for迴圈的意圖應當是在確定環的結束位置之後,再去找到環的起點。
按照一般解法的話,首先得確定環的長度,然後才能確定環的起點。
而且,內迴圈必須去掉。這樣還能算保持原有框架嗎?
這個必須得跟面試官商量了。
程式設計之美4 1 擴充套件問題2
對於上述位址中的不同意見 例如q n 1 n n 1 n n 2 因為但金剛坐在n 1 個登機客人的位置時,n 1個登機客人不坐在x客人位置,還有 1,n 1,n 2 n個登機客人位置可選擇,n n 1個位置,所以x客人可以坐在自己位置的概率 n n 1 n n 2 q n 2 推道類似 q n 1...
程式設計之美 水王問題及擴充套件
題目描述 擴充套件問題 隨著tango的發展,管理員發現,超級水王 沒有了。統計結果表明,有3個發帖很多的id,他們的發帖數目都超過了帖子總數目n的1 4。你能從發帖id列表中快速找出他們的id嗎?把陣列分為四個四個數字一組的來看。由於a的發帖數超過了1 4,所以,平均下來,在每乙個分組裡都有乙個a...
《程式設計之美》螞蟻爬桿問題的擴充套件
程式設計之美 4.7節描述了螞蟻爬桿問題,把所有具體數字都表示成字母後變為形如如下形式的問題 有一根長為l 的平行於x軸的細木桿,其左端點的x座標為0 故右端點的x座標為l 剛開始時,上面有n 只螞蟻,第i 1 i n 只螞蟻的橫座標為x 假設x 已經按照遞增順序排列 方向為d 0表示向左,1表示向...