🌈个人主页: 会编辑的果子君

💫个人格言:“成为自己未来的主人~”  

 

/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param n int整型 * @param m int整型 * @return int整型*/
typedef struct ListNode ListNode;
ListNode*BuyListNode(int n){ListNode*newnode=(ListNode*)malloc(sizeof(ListNode));if(newnode==NULL){perror("malloc fail");}newnode->val=n;newnode->next=NULL;return newnode;
}
ListNode*CreatListNode(int n){ListNode*phead=BuyListNode(1);ListNode*ptail=phead;for(int i=2;i<=n;i++){ptail->next=BuyListNode(i);ptail=ptail->next;}//链表收尾连起来ptail->next=phead;return phead;
}
int ysf(int n, int m ) {ListNode*head= CreatListNode(n);ListNode*pcur=head;ListNode*prev=NULL;int count =1;while(pcur->next!=pcur){if(count == m){//删除pcurprev->next=pcur->next;free(pcur);pcur=prev->next;count =1;}else{//pcur往前走prev=pcur;pcur=pcur->next;count++;}}// write code herereturn pcur->val;
}