环形列表的约瑟夫问题

完整代码如下:

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @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,即指向自身