经典算法(Java)

约瑟夫环问题 问题描述：N我的围成一圈，从第一我的开始报数，报到m的人出圈，剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到全部人出圈。（模拟此过程，输出出圈的人的序号）java 解析：根据题目要求，假设咱们如今20我的，数到3的人出圈，能够看出这是一个单向循环链表。咱们能够先来看看有什么规律，如图所示，咱们能够设置一个临时结点p，让p指向出圈元素的前驱。从1数到3的时候，p就得前进一步指

>>阅读原文<<