求高手解答~
有16个人围成一圈(编号0-16)，从0号开始从1报数，凡是报到3的倍数的人离开圈子，然后再数下去，直到只剩下一个人为止。编写一个java程序，求出此人原来的位置是多少号？   （我感觉是不是应该用FOR循环，然后用IF 判断。关键之后的第2圈呢，然后怎么能知道原来的位置呢？）
------解决方案--------------------
写了下，献丑了，自己建立个DoubleLinkedList

import java.util.NoSuchElementException;



public class JosephusRing {

	public static void main(String[] args) {

		ClinkedList c = new ClinkedList();

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

			Node q = new Node(i);

			c.insert(q, c.dummy.prev);

		}

		for (Node t = c.getFirst(); !c.isEmpty(); t = t.next.next) {

			if(c.dummy==t.next)

				t=t.next;

			System.out.println(t.next.elem);

			c.delete(t.next);

			

		}

	}



}



class Node {

	Node prev, next;

	Object elem;



	public Node(Object i) {

		elem = i;

	}



}



class ClinkedList {

	Node dummy;



	public void insert(Node p, Node q) {

		p.next = q;

		p.prev = q.prev;

		p.next.prev = p;

		p.prev.next = p;

	}



	public void delete(Node p) {

		if (p == dummy)

			delete(dummy.next);

		else {

			p.prev.next = p.next;

			p.next.prev = p.prev;

		}



	}



	public boolean isEmpty() {

		return dummy.next == dummy;

	}



	public Node getFirst() {

		if (isEmpty())

			throw new NoSuchElementException();

		return dummy.next;

	}



	public Node getLast() {

		if (isEmpty())

			throw new NoSuchElementException();

		return dummy.prev;

	}



	public ClinkedList() {

		dummy = new Node(null);

		dummy.next = dummy;

		dummy.prev = dummy;

	}

}