比较简洁的一种写法，简单易懂

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
    int data;
    struct Node* next;
}Node;

Node* AddAtEnd(Node** head,int data){
    Node* new_node = (Node*)malloc(sizeof(Node));
    new_node->data = data;
    new_node->next = NULL;

    if(*head == NULL)
    {
        *head = new_node;
        return new_node;
    }
    Node *cur = *head;
    while(cur->next!=NULL)
    {
        cur = cur->next;
    }
    cur->next = new_node;
    return new_node;
}

Node* deleteNode(Node **head){
    Node* cur = *head;
    if(cur==cur->next->next) //只剩两个数的情况
    {
        cur->next = NULL;
        return cur;
    }
    else //剩三个数以上
   
    {
        Node *temp = cur->next->next;
        cur->next = cur->next->next;
      return temp;
    }

}

int main(){
    int n;
    scanf("%d",&n);
    Node* head = NULL;
    Node* node = NULL;
    for (int i = 0; i < n; i++)
    {
       node = AddAtEnd(&head,i+1);
    }
    node->next = head;
    Node* now = head;
    while(now->next!=NULL)
    {
        now = now->next;
        now = deleteNode(&now);
        //printf("%d\n",now->data);
    }
    printf("%d\n",now->data);
    return 0;
   
}