數據結構和算法練習---環形鏈表與Josephu問題的解決

Josephu問題：有n個小孩圍成一圈，從第k個小孩開始從1報數，其中報數爲m的小孩離開隊伍，而後在從該位置開始報數，報道爲m的再次離開隊伍，而後再次重複次過程， 求離開隊伍的小孩的編號序列。java 使用環形鏈表類比這類問題的實際狀況，再依次分析出循環條件，重點在於增長輔助指針helper來指向first以前的一個元素，以此來簡化代碼，最後代碼實現。web 代碼以下：ide package li

>>阅读原文<<