链表之删除链表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 ){return head;}

链表之删除链表a/b处的节点相关推荐

C语言通过链表指针删除链表节点的算法(附完整源码)
C语言通过链表指针删除链表节点的算法 C语言通过链表指针删除链表节点的算法完整源码(定义,实现,main函数测试) C语言通过链表指针删除链表节点的算法完整源码(定义,实现,main函数测试) #in ...
链表之删除链表中间节点
题目: 链表之删除链表中间节点思路: 方法1: 我们先得到链表的长度,如果是奇数的话加一除以2,如果是偶数直接除以二, 得到的长度,然后从头结点开始遍历得到的长度前一个节点,然后把它删除方法 ...
【链表】删除链表的倒数第n个节点
思路:为了保持删除头结点和其他节点操作一致,引入虚拟头结点duumyNode. 假设链表长度为len,删除倒数第n个节点就是删除第len-n+1个节点,删除链表节点需要使用待删除节点的前驱节点,所以 ...
C++ leetcode 19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
一.思路: 遍历一遍存储节点到vector数组中,然后利用数组指向倒数第n个,将倒数n-1的节点的next指向倒数n的next 二.代码: class Solution { public:ListNo ...
LeetCode第19题;删除链表的倒数第N个节点
19. 删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2.当删 ...
LeetCode-19 删除链表的倒数第N个节点
文章目录题目描述我的解法反思优化再次反思再次优化总结 Github 题目描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2- ...
代码随想录Day04 | LeetCode24. 两两交换链表中的节点、LeetCode19. 删除链表的倒数第N个节点、LeetCode160. 链表相交、LeetCode142. 环形链表Ⅱ
LeetCode24. 两两交换链表中的节点力扣题目链接给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 ...
算法题解（Leetcode 11、15、17、19、20：盛最多水的容器、三数之和、电话号码的字母组合、删除链表的倒数第 N 个结点、有效的括号）
文章目录 [11. 盛最多水的容器 - 中等 - 9/7](https://leetcode-cn.com/problems/container-with-most-water/) [15. 三数之和 ...
刻意练习：LeetCode实战 -- Task11. 删除链表的倒数第N个节点
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...

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

题目：

思路：

代码实现：

链表之删除链表a/b处的节点相关推荐

最新文章

热门文章