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

题目：

删除链表a/b处的节点

 

比如链表1、2、3、4、5

如果a/b=r;

如果0<r<1/5;删除节点1

如果1/5<r<2/5;删除节点2

如果2/5<r<3/5;删除节点3

如果3/5<r<4/5;删除节点4

如果4/5<r<5/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 ){