编号为 1 到 n 的 n 个人围成一圈。从编号为 1 的人开始报数，报到 m 的人离开。

下一个人继续从 1 开始报数。

n-1 轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？

 #include <stdlib.h>
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 ) {
    //1.根据n创建带环链表
    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++;
        }
    }

    //此时剩下的一个节点就是返回的节点的“值”
    int ret = pcur->val;
    free(pcur);
    pcur = NULL;
    return ret;
}

上面是我对此算法的理解和操作，感兴趣的伙伴们可以试着在

牛客网上做原题：环形链表的约瑟夫问题_牛客题霸_牛客网 (nowcoder.com)

最后祝各位正在努力的未来的小程序员们节日快乐！