环形链表:
// 定义环形链表
std::list<int> numList;
// 将数插入到链表中
for (int i = 0; i < n; i++) {
numList.push_back(i);
}
// 定义当前遍历指针
auto curIter = numList.begin();
// 遍历链表中的数
while (numList.size() > 1) {
// 指引移动,直到第m个数
for (int i = 1; i < m; i++) {
curIter++;
// 如果指针遍历到链表尾,将指针移到链表头进行循环
if (curIter == numList.end()) {
curIter = numList.begin();
}
}
// 因为当前指针指向的数会被删除,
// 定义指向下一个数的指针
curIter++;
auto nextIter = curIter;
// 达到循环目的
if (nextIter == numList.end()) {
nextIter = numList.begin();
}
// 删除当前指针指向的数
curIter--;//这里没看懂 不就让指针指向要被删除的数的上一个数了吗?
numList.erase(curIter);
// 当前指针指向下一个数
curIter = nextIter;
}
return *curIter;
}
作者:OOOffer
链接:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/huan-xing-lian-biao-shu-xue-_mian-shi-ti-62-yuan-q/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
公式递推法这个链接讲的特别好:
https://blog.csdn.net/u011500062/article/details/72855826
代码:
int lastRemaining3(int n, int m) {
if (n < 1 || m < 1) {
return -1;
}
int ans = 0;
// 根据数学递推的方式获得计算公式
for (int i = 2; i <= n; i++) {
ans = (ans + m) % i;
}
return ans;
}
作者:OOOffer
链接:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/huan-xing-lian-biao-shu-xue-_mian-shi-ti-62-yuan-q/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。