约瑟夫问题

public int joseph(int n, int m) {
        if (n <= 0||m<=0) {
            return -1;
        }
        LinkedList<Integer> list = new LinkedList<>();//数据链
        for (int i = 1; i <= n; i++) {
            list.add(i);
        }//添数据(小朋友编号)

        int index=0;//从链表0位置开始数 m个元素
        
        while (list.size()>1){//只要不是剩最后一个元素就要去数据
            int delIndex=(index+m-1)%list.size();//计算删除位置
            list.remove(delIndex);//移除
            index=(delIndex)%list.size();
            //新得起始报数位置,如果delindex删除得不是最后一个元素,其实这里delIndex还是新得起点
            // 但是如过它是最后一个元素,那么它得起点应该是第一个元素
            //这里就直接用取余操作了
        }
        
        return list.peek();
    }