劍指offer面試題62：圓圈中最後剩下的數字（Java 實現）

題目：0, 1, … , n-1 這n個數字排成一個圈圈，從數字0開始每次從圓圏裏刪除第m個數字。求出這個圈圈裏剩下的最後一個數字。 測試用例： 1、輸入的 m 小於 n；輸入的 m 大於或者等於 n 。 2、負面測試：圓圈中有 0 個數字 方法一：經典的解法， 用環形鏈表模擬圓圈。 時間複雜度爲 O（mn），空間複雜度爲 O（n）。 思路：創建一個總共有n 個結點的環形鏈表，然後每次在這個鏈表中

>>阅读原文<<