[劍指Offer]-圓圈中最後剩下的數字約瑟夫環問題

題目描述 0, 1, … , n-1 這 n 個數字排成一個圈圈，從數字 0 開始每次從圓圏裏刪除第 m 個數字。求出這個圈圈裏剩下的最後一個數字。 解題思路 創建一個總共有 n 個結點的環形鏈表，然後每次在這個鏈表中刪除第 m 個結點。 算法圖解 參考代碼： package offer; import java.util.LinkedList; import java.util.List;

>>阅读原文<<