0
点赞
收藏
分享

微信扫一扫

一、CentOS基础命令(1.文件和目录操作)

沐之轻语 2024-03-29 阅读 37

点击查看题目

在这里插入图片描述
在这里插入图片描述

首先我们要明确一点,题目要求我们要用环形链表,所以用数组等是不被允许的。

思路:

下面以总共有5个人,编号为1、2、3、4、5,从编号为1的人开始报数,报到2时离开为例:
在这里插入图片描述

1.创建环形链表

BuyListNode函数是创建单个节点,CreateListNode函数是创建环形链表,它的返回值是我们创建的第一个节点

typedef struct ListNode11
{
    int val;
    struct ListNode11* next;
}ListNode;

ListNode* BuyListNode(int x)
{
    ListNode* newnode=(ListNode*)malloc(sizeof(ListNode));
    if(newnode==NULL)
    {
        perror("malloc fail");
        return NULL;
    }
    newnode->val=x;
    newnode->next=NULL;
    return newnode;
}

ListNode* CreateListNode(int n)
{
    int i=1;
    ListNode* phead,* ptail;
    phead=ptail=BuyListNode(i++);
    while(i<=n)
    {
        ptail->next=BuyListNode(i++);
        ptail=ptail->next;
    }
    ptail->next=phead;
    return phead;
}

2.报数

上面的思路中,如果有人报到2,让前一个结点指向该节点的后一个节点,再释放该节点,这该如何实现呢?
很简单,让cur先走,prev指向cur的前一个结点,如果报到2,让prev指向cur的下一个节点,再free(cur)即可。
在这里插入图片描述

注意:当报到2时不仅要free(cur),还要将控制报数的变量 i 置为1

int ysf(int n, int m ) {
    ListNode* head=CreateListNode(n);
    ListNode* cur=head;
    ListNode* prev=NULL;
    int i=1;
    while(cur->next!=cur)
    {
        if(i==m)
        {
            prev->next=cur->next;
            free(cur);
            cur=prev->next;
            i=1;
        }
        else {
            prev=cur;
            cur=cur->next;
            i++;
        }
    }
    return cur->val;
}

完整代码:

typedef struct ListNode11
{
    int val;
    struct ListNode11* next;
}ListNode;

ListNode* BuyListNode(int x)
{
    ListNode* newnode=(ListNode*)malloc(sizeof(ListNode));
    if(newnode==NULL)
    {
        perror("malloc fail");
        return NULL;
    }
    newnode->val=x;
    newnode->next=NULL;
    return newnode;
}

ListNode* CreateListNode(int n)
{
    int i=1;
    ListNode* phead,* ptail;
    phead=ptail=BuyListNode(i++);
    while(i<=n)
    {
        ptail->next=BuyListNode(i++);
        ptail=ptail->next;
    }
    ptail->next=phead;
    return phead;
}


int ysf(int n, int m ) {
    ListNode* head=CreateListNode(n);
    ListNode* cur=head;
    ListNode* prev=NULL;
    int i=1;
    while(cur->next!=cur)
    {
        if(i==m)
        {
            prev->next=cur->next;
            free(cur);
            cur=prev->next;
            i=1;
        }
        else {
            prev=cur;
            cur=cur->next;
            i++;
        }
    }
    return cur->val;
}

好了,那么本篇博客就到此结束了,如果你觉得本篇博客对你有些帮助,可以给个大大的赞👍吗,感谢看到这里,我们下篇博客见❤️

举报

相关推荐

0 条评论