循環鏈表練習(一)--約瑟夫環

  約瑟夫環問題，是一個經典的循環鏈表問題，題意是：已知 n 我的（分別用編號 1，2，3，…，n 表示）圍坐在一張圓桌周圍，從編號爲 k 的人開始順時針報數，數到 m 的那我的出列；他的下一我的又從 1 開始，仍是順時針開始報數，數到 m 的那我的又出列；依次重複下去，直到圓桌上剩餘一我的。 如圖所示，假設此時圓周周圍有 5 我的，要求從編號爲 3 的人開始順時針數數，數到 2 的那我的出列：

>>阅读原文<<