题目：0, 1, …, n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 思路：可以创建一个共有n个节点的环形链表，然后每次在这个环形链表中删除第m个节点。这种方法每删除一个数字需要m步运算，共有n个数字，因此总的时间复杂度是0(m*n)，同时这种思路还需要一个辅助链表来模拟圆圈，其空间复杂度是0(n)。 核心代码如下：
int LastREmaining(unsigned int n, unsigned int m){ if(n < 1 || m < 1) return -1; unsigned int i = 0; list<int> numbers; for(int i = 0; i < n; i++) numbers.push_back(i); //初始化链表 list<int>::iterator current = numbers.begin(); while(numbers.size() > 1){ for(int i = 1; i , m; i++){ //将迭代器current指向第m个数字 current++; //由于list链表本身并不是一个环形结构，因此每当迭代器扫描到链表末尾的时候，将迭代器移到链表的头部 if(current == numbers.end()) current = numbers.begin(); } list<int>::iterator next = ++current; //迭代器next指向该被删除数字的下一个 if(next == numbers.end()) next = numbers.begin(); current--; //将current指回该被删除的数字 numbers.erase(current); //从numbers中删除迭代器current指向的元素 current = next; } return *(current); }