數據結構與算法-約瑟夫環

單向循環鏈表(約瑟夫環) 設編號爲1，2，…n的n我的圍坐一圈，約定編號爲k（1<=k<=n）的人從1開始報數，數到m的那我的出列，它的下一位又從1開始報數，數到m的那我的又出列，依次類推，直到全部人出列爲止，由此產生一個出隊編號的序列 解題思路web 1.首先初始化單向循環鏈表，而後定義一個helper輔助變量，指向鏈表的尾節點。 開始報數前，先讓helper和first移動k-1次svg 2.

>>阅读原文<<