做搜索引擎的网站,模拟炒股网站开发,同个主体新增网站备案,安卓定制v题目: 删除链表a/b处的节点 比如链表1、2、3、4、5 如果a/b=r; 如果0r1/5;删除节点1 如果1/5r2/5;删除节点2 如果2/5r3/5;删除节点3 如果3/5r4/5;删除节点4 如果4/5r5/5;删除节点5 思路: 得到我们需要删除链表的第几个的值,假设…题目:
删除链表a/b处的节点 比如链表1、2、3、4、5 如果a/b=r; 如果0r1/5;删除节点1 如果1/5r2/5;删除节点2 如果2/5r3/5;删除节点3 如果3/5r4/5;删除节点4 如果4/5r5/5;删除节点5 思路:
得到我们需要删除链表的第几个的值,假设链表的长度为length,第几个值为n=(length*a/b),如果n为小树,我们像上去整,为什么是向上,读者可以自己去想想 然后去尝试 代码实现: package com.chenyu.zuo.linkedList;import com.chenyu.zuo.linkedList.RemoveMidNode.Node;public class RemoveByRatio {public class Node{public int value;public Node next;public Node(int value){this.value=value;}}public Node removeByRatio(Node head,int a,int b){if(head == null head.next==null ){return head;}