題目：

刪除鏈表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 ){return head;}

總結

以上是生活随笔為你收集整理的链表之删除链表a/b处的节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。