使用 C++ 循環鏈表解決約瑟夫環問題的思路與實現

問題描述

30 人圍圈，從 1 開始報數，數到 9 的人出列，如此循環直到剩 15 人。推廣至任意 N 人、任意步長 k。

解題思路

1. 構建循環單鏈表，每節點存儲人員編號。
2. 指針從頭節點開始，移動 k-1 步，刪除下一個節點（即第 k 個人）。
3. 重複直到剩餘節點數達到目標值。
4. 輸出被刪除節點的編號序列。

參考實現

完整代碼與詳細註釋可參考：CSDN 博客。