简单易懂，最简单代码，一起加油

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

typedef struct stu{

    int num;

    struct stu *next;

}list,*List;

int main(){

    int n;

    scanf("%d",&n);

    List head,p,q;

    head=(List)malloc(sizeof(list));

    head->num=1;

    q=head;

    for( int i=2; i<=n; i++){

        p=(List)malloc(sizeof(list));

        p->num=i;

        q->next=p;

        q=p;

    }

    q->next=head;

    int i=1;

    p=head;

    while( n!=1 ){

        p=p->next;

        i++;

        if( i==2 ){

            i=1;

            p->next=p->next->next;

            p=p->next;

        }

        n--;

    }

    printf("%d",p->num);

    return 0;

}