java c++數據結構面試題總結

一.判斷鏈表是否存在環型鏈表問題：   說明：判斷一個鏈表是否存在環，例以下面這個鏈表就存在環，n1-->n2-->n3-->n4-->n5-->n2，環的開始結點是n5node   解法：這裏有個比較簡單的解法：設兩個指針p1,p2，每次循環p1向前走一步，之向前走兩步，直到p2碰到NULL指針(無環)或兩個指針相等結束循環算法(有環)，即若是兩個指針相等則說明存在環。ios 代碼以下：算法  

>>阅读原文<<