链表-删除链表a/b处的节点

六月二十七

于 2019-03-11 09:56:36 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-链表文章标签：删除链表a/b处的节点链表算法

本文链接：https://blog.youkuaiyun.com/weixin_42146769/article/details/88388549

算法-链表专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种链表操作算法，即根据指定的比例a/b删除链表中的节点。算法首先计算链表长度，然后确定要删除节点的位置，并进行相应的删除操作。此方法适用于链表的动态管理和调整。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//删除链表a/b处的节点
public Node removeByBatio(Node head,int a,int b){
    if(a<1||a>b){
        return head;
    }
    int len=0;
    Node cur=head;
    while(cur!=null){
        len++
        cur=cur.next;
    }
    len=(int)Math.ceil(((double)(a*len))/(double)b);
    if(len==1){
        head=head.next;
    }
    if(len>1){
        cur=head;
        while(--len!=1){
            cur=cur.next;
        }
        cur.next=cur.next.next;
    }
    return head;
}