【剑指】56，圆圈最后剩的数字(链表）

题目描述
抽象后，n个数字，一开始给一个m(m<n),从0开始到m-1.第m-1个需要被移除。然后，从m-1的下一个开始又0~m-1，第m-1的那个继续被移除，问：最后剩下来的数字是？（没有返回-1)
思路：
因为需要频繁地修改节点，所以我们采用list链表来作为数据结构。首先存入节点，然后找到第m个节点，同时记录下一个开始的节点，这两步都要注意不能越界要做end判断。然后擦除节点，继续m-1，终止条件：size==1

代码：

class Solution {
public:
    int LastRemaining_Solution(int n, int m)
    {
    	if(n<1 || m <1)	//没有第零位因为要到m-1
    		return -1;
    	unsigned int i=0;
    	list<int> boys;
    	while(i<n)
    		boys.push_back(i++);
    	list<int> ::iterator curboy=boys.begin();
    	//迭代器的定义
    	while(boys.size()>1)	//==1 终止
    	{
    		for(i=1;i <m;	++i)
    			{
    				curboy++;
    				if(curboy==boys.end())
    					curboy=boys.begin();
    			}
    		list<int> ::itetator nextboy=++curboy;
    		curboy--;
    		if(nextboyboy==boys.end())
    					nextboy=boys.begin();
    		curboy--;
    		boys.erase(curboy);
    		curboy=nextboy;
    	}
    	return *boys.begin();
    }