java的数据结构与算法（9）单项环形链表（约瑟夫问题）

实际问题：
约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。
假定在圈子里前K个为好人，后K个为坏人，你的任务是确定这样的最少M，使得所有的坏人在第一个好人之前被杀掉
思路分析：


这里直接上代码了

package cn.itjy.linkedlist;
import java.awt.Frame;
/**
 * 约瑟夫问题
 * @author dell
 */
public class Josepfu {
	public static void main(String[] args) {
		// 测试
		CircleSingleLinkedList