leetcode 237. 删除链表中的节点（左神算法：一种怪异的节点删除方式、此方法存在的问题分析）

题目

题解

一种怪异的节点删除方式

本题的思路很简单，举例就能说明具体的做法。

例如，链表1->2->3->null，只知道要删除节点2，而不知道头节点。那么只需把节点2 的值变成节点3 的值，然后在链表中删除节点3 即可。
这道题目出现的次数很多，这么做看起来非常方便，但 其实是有很大问题的。

存在的问题一

这样的删除方式 无法删除最后一个节点。还是以原示例来说明，如果知道要删除节点3，而不知道头节点。但它是最后的节点，根本没有下一个节点来代替节点3 被删除，那么只有让节点2 的next 指向null 这一种办法，而我们又根本找不到节点2，所以根本没法正确删除节点3。读者可能会问，我们能不能把节点3 在内存上的区域变成null 呢？这样不就相当于让节点2 的next 指针指向了null，起到节点3 被删除的效果了吗？不可以。null 在系统中是一个特定的区域，如果想让节点2 的next 指针指向null，必须找到节点2。

存在的问题二

这种删除方式在本质上根本就不是删除了node 节点，而是把node 节点的值改变，然后删除node 的下一个节点，在 实际的工程中可能会带来很大问题。

比如，工程上的一个节点可能代表很复杂的结构，节点值的复制会相当复杂，或者可能改变节点值这个操作都是被禁止的；
再如，工程上的一个节点代表提供服务的一个服务器，外界对每个节点都有很多依赖，比如，示例中删除节点2 时，其实影响了节点3 对外提供的服务。

这种删除方式具体看如下代码。

class ListNode {int val;ListNode next;ListNode(int x) {val = x;}
}public class Solution {public void deleteNode(ListNode node) {node.val = node.next.val;node.next = node.next.next;}
}

leetcode 237. 删除链表中的节点（左神算法：一种怪异的节点删除方式、此方法存在的问题分析）相关推荐

LeetCode 237. 删除链表中的节点(Python3)
题目: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入: head ...
22. Leetcode 237. 删除链表中的节点 (链表-基础操作类-删除链表的节点)
请编写一个函数,用于删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问要被删除的节点 .题目数据保证需要删除的节点不是末尾节点 .示例 1:输入: ...
LeetCode 237. 删除链表中的节点（思维）
请编写一个函数,用于删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问要被删除的节点 . 题目数据保证需要删除的节点不是末尾节点 . https: ...
LeetCode 237. 删除链表中的节点
原题链接解题思路:后面的的结点内容覆盖前面的结点内容 /*** Definition for singly-linked list.* struct ListNode {* int val;* Li ...
237. 删除链表中的节点【我亦无他唯手熟尔】
237. 删除链表中的节点请编写一个函数,用于删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问要被删除的节点 . 题目数据保证需要删除的节点不 ...
237. 删除链表中的节点 golang
删除链表的节点 https://leetcode-cn.com/problems/delete-node-in-a-linked-list 最优解把下一个节点的值移动到当前删除节点,然后更改当前节点 ...
237. 删除链表中的节点（C语言）
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点.传入函数的唯一参数为要被删除的节点 . 现有一个链表 – head = [4,5,1,9],它可以表示为: 示例 1: 输入:head = ...
【解题报告】Leecode 237. 删除链表中的节点——Leecode每日一题系列
今天是坚持每日一题打卡的第八天题目链接:https://leetcode-cn.com/problems/minimum-operations-to-convert-number/ 题解汇总:htt ...
237删除链表中的节点（单链表基本操作）
1.题目描述请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 说明: 链表至少包含两个节点. 链表中所有节点的值都是唯一的. 给定的节点为非末尾节点并且一定 ...

leetcode 237. 删除链表中的节点（左神算法：一种怪异的节点删除方式、此方法存在的问题分析）

题目

题解

一种怪异的节点删除方式

存在的问题一

存在的问题二

leetcode 237. 删除链表中的节点（左神算法：一种怪异的节点删除方式、此方法存在的问题分析）相关推荐

最新文章

热门文章