【出圈】 （C语言代码）

解题思路:
 /*******************首先构建循环链表，然后删除n-1个计数为m的节点******************/

#include<stdio.h>
#include<malloc.h>
typedef struct node
{
    int num;
    struct node *next;
    }*Node;
int main()
{
    int func(int n,int m);
    int m,n,number;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
     number=func(n,m);
      printf("%d\n",number);
    }
    return 0;
}
int func(int n,int m)
{
    Node creat(int n);
    /*首先要找到即将删除节点的位置*/
    Node head,p,temp;
    head=creat(n);
    p=head->next;
    free(head);
    int j,k=1,r;
    for(;k<=n-1;k++)
    {
      j=2;
    while(m-j)
    {
      p=p->next;
      j++;
    }
    temp=p->next;
    p->next=temp->next;
    p=p->next;
    free(temp);
    }
    r=p->num;
    free(p);
    return r;
}
Node creat(int n)
{
    Node head=(Node)malloc(sizeof(struct node));
    head->next=NULL;
    Node q=head;
    Node p;
    int i;
    for(i=1;i<=n;i++)
    {
        p=(Node)malloc(sizeof(struct node));
        p->num=i;
        p->next=q->next;
        q->next=p;
        q=p;
    }
    q->next=head->next;
       return head;
}