第十八题（约瑟夫环问题）

第18 题： 题目：n 个数字（0,1,…,n-1）造成一个圆圈，从数字0 开始， 每次从这个圆圈中删除第m 个数字（第一个为当前数字自己，第二个为当前数字的下一个数 字）。 当一个数字删除后，从被删除数字的下一个继续删除第m 个数字。 求出在这个圆圈中剩下的最后一个数字。ios 这道题网上讲解的不少，主要有两种方法：spa 第一种，采用循环链表实现，创建一个有n个节点的循环链表，而后从链表头开始

>>阅读原文<<