提供第二種思路：

題目：500個小孩手拉手圍成一圈，每個小孩有一編號，數數，當數到第三個時，將該小孩刪除，求最後剩下的那個小孩是這500個小孩中的第幾個。

面向物件程式設計，首先分析，有多少個物件？

兩個。

1.小孩

成員特點：

a.需要有編號

b.圓圈，需要有左孩子，left和右孩子right

2.小孩圍成的圈

成員特點：

a.每個成員的編號

b.圓圈圍成的第一個孩子first

c.圓圈圍成的最後一個孩子last

有哪些函式：

A.建構函式（傳入一個引數n，即生成多大的孩子圈）

B.新增孩子函式void add()

注意的地方：

1.要判斷新增的是不是圓圈內的第一個孩子

2.新增時，k 與 first/last/ left/right的關係

C.刪除孩子函式void delete(Kid k) 傳入要刪除的孩子

注意的地方：

1.當圓圈內一個人都沒有----直接返回

2.當圓圈內只有唯一一個人----first/last都置為空

3.其他情況

1.刪的是第一個孩子

2.刪的是第二個孩子

main函式

1.生成一個kidcircle物件kc

2.建立kid，將其指定為kc的first

3.建立一個數數的變數countNum，先初始化為0，然後數數，數到3，將其重新置為0，然後呼叫delete()函式

具體程式碼實現：

public class Count3Quit4{


	public static void main (String[] args){

		KidCircle kc = new KidCircle(500);
		int countNum = 0;
		Kid k = kc.first;

		while(kc.count>1){

			countNum ++;
			if (countNum == 3) {
				countNum = 0;
				kc.delete(k);
			}
			k = k.right;
		}

		System.out.println(kc.first.id);


	}
}

class Kid {

	int id;
	Kid left;
	Kid right;
}

class KidCircle {

	int count = 0;
	Kid first,last;

	KidCircle (int n){

		for (int i = 0;i < n; i++){

			add();
		}

	}

	void add(){

		Kid k = new Kid();
		k.id = count;

		if (count <= 0) {
			first = k;
			last = k;
			k.left = k;
			k.right = k;
		}else {

			last.right = k;
			k.left = last;
			k.right = first;
			first.left = k;
			last = k;
		}

		count ++;

	}


	void delete(Kid k) {

		if (count <= 0){
			return;
		}else if (count == 1){

			first = last = null;
		}else {

			k.left.right = k.right;
			k.right.left = k.left;

			if (k==first){
				first = k.right;
			}else if (k == last ){

				last = k.left;
			}
		}
		count --;
	}
}