完整代码如下:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param n int整型
* @param m int整型
* @return int整型
*/
typedef struct ListNode ListNode;
//创建节点
ListNode* buyNode(int x)
{
ListNode* node = (ListNode*)malloc(sizeof(ListNode));
if (node == NULL)
{
exit(1);
}
node->val = x;
node->next = NULL;
return node;
}
ListNode* createCircle(int n)
{
//先创建第一个节点
ListNode* phead = buyNode(1);
ListNode* ptail = phead;
for (int i = 2; i <= n; i++)
{
ptail->next = buyNode(i);
ptail = ptail->next;
}
//首位相连
ptail->next = phead;
return ptail;
}
int ysf(int n, int m) {
// write code here
ListNode* prev = createCircle(n);
ListNode* pcur = prev->next;
int count = 1;
//结束循环的条件
while (pcur->next!=pcur)
{
if (count == m)
{
//销毁pcur节点
prev->next = pcur->next;
free(pcur);
pcur = prev->next;
count = 1;
}
else
{
//此时不需要销毁节点
prev = pcur;
pcur = pcur->next;
count++;
}
}
return pcur->val;
}
注意这里的循环结束条件,当最后只剩下一个数时,pcur->next=pcur,即指向自身