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

举报
chenyu 发表于 2021/07/27 01:11:45 2021/07/27
【摘要】 题目: 删除链表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 ...

题目:

删除链表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为小树,我们像上去整,为什么是向上,读者可以自己去想想
然后去尝试
 

代码实现:

 


  
  1. package com.chenyu.zuo.linkedList;
  2. import com.chenyu.zuo.linkedList.RemoveMidNode.Node;
  3. public class RemoveByRatio {
  4. public class Node{
  5. public int value;
  6. public Node next;
  7. public Node(int value){
  8. this.value=value;
  9. }
  10. }
  11. public Node removeByRatio(Node head,int a,int b){
  12. if(head == null &&head.next==null ){
  13. return head;
  14. }

文章来源: chenyu.blog.csdn.net,作者:chen.yu,版权归原作者所有,如需转载,请联系作者。

原文链接:chenyu.blog.csdn.net/article/details/50288291

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。