約瑟夫環問題鏈表實現（Java）

    面試中可能常常會遇到約瑟夫環問題，邏輯上很簡單，就是看怎麼實現了，通常而言，最簡單最直觀的就是利用鏈表，而後構建一個循環結構，正好是環，最後計算出結果。java     遍歷環形鏈表會是一個無限循環，若是鏈表中的數據逐漸減小，不控制終究會一個不剩，這又不知足咱們問題的求解，所以咱們須要定義出循環結束的條件，按照約瑟夫環的規則，只剩下一個的時候就結束，在環形鏈表結構中，那就是結點自己的下一個

>>阅读原文<<