首先，我表明，我这个人喜欢偷懒。我先在网上看了一下。把代码下下来，用工具一运行，发现结果不对。明明已经踢出去的人，还可以继续游戏。找了半天，发现网上全是一样的，呵呵，可想而知现在的人多么的懒。呵呵，没法，我只好从代码里找错误，看能不能改正。呵呵。还不错。改过来了。看来啊，凡是都要验证一下才对，网上的东西也不一定全是对了。好了，废话不多说，我把代码粘贴下来，供大家娱乐一下。我觉得写代码本身就是一种游戏。呵呵。

//数据类

class Child {

int no;  //编号

Child nextChileChild = null;  //指向下一个人

public Child(int no) {

this.no = no;

}

}

//链表类

//环形链表

class CycLink {

// 先定义一个指向链表第一个小孩的那个引用

// 指向第一个小孩的引用，不能动

Child firstChild = null;

Child temp = null;

int len = 0;// 表示共有几个小孩

int k;

int m;

// 设置链表大小

public void setLen(int len) {

this.len = len;

}

public void setK(int k) {

// 设置第几个人开始数数

this.k = k;

}

public void setM(int m) {

// 设置m

this.m = m;

}

public void play() {

// 1找到开始数数的人

Child temp = this.firstChild;

for (int i = 1; i < k; i++) {

temp = temp.nextChileChild;

}

// 数M下

while (this.len != 1) {

for (int j = 1; j < m; j++) {

temp = temp.nextChileChild;

}

Child temp2 = temp;// 找到要出圈的前一个小孩

// 讲数到M的小孩 退出圈

temp2=temp2.nextChileChild;

temp.nextChileChild=temp2.nextChileChild;

System.out.println("现在出圈的是" + temp2.no);

this.len--;

}

// 打印最优一个小孩

System.out.print("最后出圈的是：" + temp.no);

}

// 初始化链表

public void creatLink() {

for (int i = 1; i <= len; i++) {

if (i == 1) {

// 创建第一小孩

Child child = new Child(i);

this.firstChild = child;

this.temp = child;

} else {

if (i == len) {

Child child = new Child(i);

temp.nextChileChild = child;

temp = child;

temp.nextChileChild = this.firstChild;

} else {

// 继续创建小孩

Child child = new Child(i);

temp.nextChileChild = child;

temp = child;

}

}

}

}

public void show() {

Child temChild = this.firstChild;

do {

System.out.println(temChild.no + "###");

temChild = temChild.nextChileChild;

} while (temChild != this.firstChild);

}

}

//主方法类

public class Demo4 {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

CycLink cyclink  =new CycLink();

cyclink.setLen(100);

cyclink.creatLink();

cyclink.setK(2);

cyclink.setM(2);

cyclink.show();

cyclink.play();

}

}

呵呵，我也只是简单测试了一下，如果大家发现我的代码有问题，请跟我说，我们一起讨论，我会虚心受教的。呵呵，毕竟我也是菜鸟。呵呵