求教约瑟夫环java迭代器实现的思路，尤其是两个if的判断是怎么想的

2015-12-29 09:30:31 188 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

sinat_28916691 墨衍会员 · AI 创作全网分发关注 + 加入社区

用双向循环链表实现约瑟夫环的原理与工程实践约瑟夫环是理解循环结构与动态删除的经典算法模型，其本质需求在于高效完成节点的定位、移除与环状遍历。双向循环链表凭借O(1)时间复杂度的前驱/后继访问能力，天然适配‘删节点后立即从下一节点继续’的核心逻辑，避免了单向链表中反复查找前驱的O(n)开销。在C#泛型实现中，DoubleLinkNode封装值与双向指针，CircleList通过First/Last/Count三态协同维护环的完整性，而索引器this[int]的双向查找优化则体现了对时间复杂度的工程级权衡。本文以手写链表解约瑟夫环为切口，深阅读详情



public static void pass(int m, int n) {

		int i, j, mPrime, numLeft;

		ArrayList<Integer> L = new ArrayList<Integer>();

		for (i = 1; i <= n; i++)

			L.add(i);

		ListIterator<Integer> iter = L.listIterator();

		Integer item = 0;

		numLeft = n;

		mPrime = m % n;

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

			mPrime = m % numLeft;

			if (mPrime <= numLeft / 2) {

				if (iter.hasNext())

					item = iter.next();

				for (j = 0; j < mPrime; j++) {

					if (!iter.hasNext())

						iter = L.listIterator();

					item = iter.next();

				}

			} else {

				for (j = 0; j < numLeft - mPrime; j++) {

					if (!iter.hasPrevious())

						iter = L.listIterator(L.size());

					item = iter.previous();

				}

			}

			System.out.print("Removed " + item + " ");

			iter.remove();

			if (!iter.hasNext())

				iter = L.listIterator();

			System.out.println();

			for (Integer x : L)

				System.out.print(x + " ");

			System.out.println();

			numLeft--;

		}

		System.out.println();

	}