删除链表的中间节点和a/b处的节点

最新推荐文章于 2024-09-23 09:17:29 发布

原创最新推荐文章于 2024-09-23 09:17:29 发布 · 353 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

88 篇文章 0 人学习

深度挖掘各种算法原理和思想

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种链表节点删除算法，包括删除中间节点的方法及按比例删除指定位置节点的功能。提供了一个名为RemoveNode的类，包含两个核心方法：removeMidNode用于删除中间节点；removeByRatio则根据输入的比例参数a/b来确定要删除的节点位置。

给定链表的头结点head，整数a、b，实现删除链表的中间节点的函数，并实现删除位于a/b处节点的函数。

public class RemoveNode {
    public class Node{
        public int value;
        public Node next;
        public Node(int data){
            value=data;
        }
    }
public Node removeMidNode(Node head){
    if(head==null||head.next==null){
        return head;
    }
    if(head.next.next==null){
        return head.next;
    }
    Node pre=head;
    Node cur=head.next.next;
    while(cur.next!=null&&cur.next.next!=null){
        pre=pre.next;
        cur=cur.next.next;
    }
    pre.next=pre.next.next;
    return head;
}
public Node removeByRatio(Node head,int a,int b){
    if(a<1||a>b){
        return head;
    }
    int n=0;
    Node cur=head;
    while(cur!=null){
        n++;
        cur=cur.next;
    }
    n=(int)Math.ceil(((double)(a*n))/(double)b);
    if(n>1){
        cur=head;
        while(--n!=1){
            cur=cur.next;
        }
        cur.next=cur.next.next;
    }
    return head;
}
}