约瑟夫环问题

功能描述：共data1个人，围成一圈，然后标号，从1-data1。然后从data2号开始从1报数，报3的出列，求出列序列。
返回一个数组,
如：输入：3，2; 输出：1,2,3

代码如下：

package 华为机试题;

import java.util.LinkedList;

/**
 * @author Hutongling
 *
 * @time:2017年4月8日 下午6:06:18
 */
public class 约瑟夫环问题 {

    static void JohoselfRing(int data1, int data2) {
        LinkedList<Integer> list = new LinkedList<>();
        int count = 1;
        for (int i = 1; i < data1; i++)
            list.add(i);
        while (list.size() > 0) {
            if (count == 3) {
                int a = list.remove(data2);
                System.out.print(a + " ");
                count = 1;
            } else {
                data2 = (data2 + 1) % list.size();
                count++;
            }
        }
    }
    public static void main(String[] args) {
        JohoselfRing(18, 3);
    }

}

代码结果：
6 9 12 15 1 4 8 13 17 5 11 2 10 3 16 7 14