请问给你链表要删除的节点x，但是不给你头节点head，你能将x删除吗

最新推荐文章于 2022-10-07 16:00:48 发布
最新推荐文章于 2022-10-07 16:00:48 发布
阅读量460 收藏
点赞数
分类专栏： 大厂面试高频题之数据结构与算法 文章标签： 删除链表 单链表 双链表 java内存机制 大厂笔试面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46838716/article/details/124582865
版权
本文探讨了在不提供链表头节点的情况下，如何在单链表中删除指定节点x。单链表由于缺乏前驱节点，无法直接删除，而双链表则因其last指针可以找到前驱得以实现。重点介绍了内存机制与解决方案，以及面试中可能遇到的问题和技巧。
摘要由CSDN通过智能技术生成

请问给你链表要删除的节点x，但是不给你头节点head，你能将x删除吗？

提示：本题考的就是你对内存的理解

文章目录

题目

请问给你链表要删除的节点x，但是不给你头节点head，你能将x删除吗？

一、审题

示例：1-2-3-4-5
x=3
你能删除x吗？

二、解题

java中的内存知识，既然问你这个题目，就是为了解java的内存与否？

单链表不能

如果你是单链表，没有head，由于单链表只有next指针，你告诉我x要删除，我是无法找到x的上一个点的
因为要删除x，需要x的上一个点k=x的下一个点，跳指删除！
在这里插入图片描述
正常情况下，有head，这样删除：
在这里插入图片描述
然后此时，3单独指向null，JVM就会自动删除它

但是，如果没有head，你要删除x=3的话，你可以这么干：令x=null，但是后面的4-5就断了，这没删除成功啊！！
在这里插入图片描述
又或者没有head，你要删除x=5
在java中链表其实是这么存的
在这里插入图片描述
java 中null是特定的地址，你要删除x=5，没有head，直接令5指向null，等于没干，对原来那个链表不产生任何的影响！！！
这就是java内存的机制，你知道，就明白了
没有head，是无法找到x的上一个点，完成删除任务的。

双链表可以

既然要找x上一个点，如果有last指针，那就好办了哇！
在这里插入图片描述

总结

提示：重要经验：

1）单链表的内存机制，要了解，如果不给head，由于单链表只有1个next指针，无法访问上一个点，故不能删除
2）双链表有双指针last和next，可以索引上一个点，故，直接给x就能删除！
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。

冰露可乐
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
LeetCode237-不知道头节点的前提下，删除指定节点-简单-Java实现
今天你敲代码了嘛
07-08 351
思路：把后继节点的值复制到当前节点，然后修改指针 /** * 未知头结点的前提下,删除指定节点 * @param node */ public void deleteListNode (ListNode node) { /* Q：只给定被删除节点，如何得知链表 * A：换个思路，删除节点一定要得知前驱 * * */ ListNode next = node.next; // 把后继节点的值复制到当前节点中 node.val = next.val; node.next =
C++删除链表中间节点的方法
08-30
在C++中，我们可以定义一个结构体`Node`来表示链表节点，其中包含一个整型数据`data`和一个指向下一个节点的指针`next`： ```cpp typedef struct Node{ int data; struct Node* next; } node, *pLinkedList; ``` ...
8、一个单链表，不给头指针，只给出当前结点，删除该结点。
u011028179的专栏
08-13 477
void DelCur(ListNode *pCur) {    ListNode *pNext;    pNext = pCur->next;    pCur->data = pNext->data;    pCur->next = pNext->next;    free(pNext); }
能不能不给单链表的头节点，只给想要删除的节点，就能做到在链表上把这个点删掉？
niTaoTaoa的博客
10-07 288
能不能不给单链表的头节点，只给想要添加的节点和指定位置，就能做到在链表上把这个点添加？比如 A->B->C->D->null,此时给出E结点插入到C的前面，但只给出了C结点。思路很巧妙，比如 A->B->C->D->null,此时给出B结点，如果删除B结点。即把 B结点下一个结点的值赋值给B，然后删除下一个结点。在C的后面创建新结点，把C赋值给新结点。同理，就还要一种题型。
单链表删节点
林竹清_清清清
07-13 422
题目： 只给定链表中的节点node，不给头结点，如何在链表中删除node？实现这个函数，要求时间复杂度O（1） 思路： 该题当然是说单链表，如果双链表就很容易了。比如单链表 1->2->3->4->5...，现在只知道节点node=3，如何将其删除。 把节点4的值拷贝到节点3，然后删除节点4（即node.next拷贝到node，然后删除node.next所对应的节点） 该
链表删除指定节点问题
weixin_60576482的博客
11-19 780
题目要求： 创建一个长度为n的链表，然后删除链表的倒数第x个结点， 并输出删除操作后的链表。 输入样例： 5 2 1 2 3 4 5 输出样例： 1>2->3->5 方法一： 普通链表删除操作实现：这种方法相对简单一些，主要是找到倒数第x结点的位置，然后执行删除操作，具体实现如下 ： #include <stdio.h> #include <stdlib.h> typedef struct node{ int d...
基于Python和C++实现删除链表的节点
09-16
在深入讨论删除链表节点之前，我们需要简要回顾一下链表的基本概念。 - **链表**：是由一系列节点组成的线性集合，每个节点包含两部分：数据域和指针域（指向下一个节点的地址）。 - **单向链表**：每个节点仅有一...
c代码-6.给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 ListNode 对象序列化的表示。） 示例 1： 输入：head = [1,2,-3,3,1] 输出：[3,1] 提示：答案 [1,2,1] 也是正确的。 示例 2： 输入：head = [1,2,3,-3,4] 输出：
07-14
给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 ...
Java数据结构与算法之——如何在只给定单链表中某个节点的指针的情况下删除该节点
weixin_45519487的博客
07-19 298
1.问题 链表1--2--3--4--5--6--7 中指向第五个元素的指针，要求把节点5删除，删除之后链表变为 1--2--3---4--6--7 2.问题分析 通常，要删除单链表中的一个节点P，首先选用找到节点P的前驱节点pre,然后通过pre.next=p.next来实现对节点P的删除。对于此问题的节点P的前驱节点无法获取到，因此不能使用常用的方法。 1）如果这个节点是链表的最后一个节点，就无法删除该节点。 2） 如果不是链表的最后一个节点。 第一：找到...
数据结构 删除链表中值为x的节点.
lqw121314的博客
10-20 3595
题目：删除链表中值为x的节点. 核心代码： 删除三个元素中间的一个节点，先用p指向前一个节点的next（也就是中间的那个节点），用u=p-&gt;next, p-&gt;next=p-&gt;next-&gt;next; ...
链表算法面试题---删除链表节点（给的不是头节点）
自律使我自由
03-25 139
题目描述 本题与一般的删除链表节点不太一样，一般删除链表节点都是给定头节点，和要删除的节点，而本题只给要删除的节点。 如原始节点为：2—>5—>4—>7—>9，删除节点为5，也就是要删除第2个节点。 满足条件： 1、要删除节点一定不是尾节点。 2、链表中至少包含2个节点。 3、链表中节点的值都是唯一的。 4、删除节点不强制要求删除节点所在的内存地址。 本题难点在于，因为是单向链表，所以如果不给定头节点，也就意味着无法找到当前节点的前一个节点，所以需要转换思路，根据条件提示，其实我们只
链表删除值为x的节点java,leetcode链表之删除链表的节点
weixin_35632603的博客
03-12 185
序本文主要记录一下leetcode链表之删除链表的节点题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入...
奇思妙想：删除单链表的一个节点
SOULDAK
08-27 1045
Cracking the Coding Interview 中的一个题目，非常巧妙： Implement an algorithm to delete a node in the middle of a single linked list, given only access to that node EXAMPLE Input: the node ‘c’ from the li
LC237.删除链表中的节点（无法访问head的情况）
Max的博客
11-10 410
题目 查看题目 解题思路 一开始没理解题目为什么要限制不是最后一个节点，因为如果是最后一个节点，无论如何都无法实现在不访问head的情况删除指定元素。 一开始想法就是思考怎样处理被删除点的前一个节点与被删除点后一个节点之间的联系，但是向找到被删除点的前一个节点是不现实的，因此转换思路，考虑把节点的值进行替换（因为只有val不相同）所以第一次做的时候就是定义一个point指针在node的下一个位置，然后两个指针不停向链表末尾前进，用point的val替换掉node的val，将被删除元素调整到最后一个元素，但是
链表删除所有的x元素
奋斗的龙猫的博客
02-24 1906
试图编写一个链表，实现插入后，试着编写一下删除操作。（这种使用数组的方式可能会浪费内存，但是请暂时忽略这点） 作为练习的判断，请输出删除链表内所有元素x后的序列。数组保证删除后仍不为空。 题目来源： https://www.dotcpp.com/oj/problem2024.html 输入 第一行包括一个数字n(n<100000)，表示链表内元素的个数。 接下来一行，共n个整数，表示链表内的数据 接下来一个数字x，表示要删除的元素。 输出 一行，表示删除后的序列。 样例输入 8 2 3 4 4 4 5
C++不使用头结点创建单链表，并实现删除某个结点的功能
qq_38220144的博客
07-13 398
头部声明如下 #include <iostream> #include <malloc.h> using namespace std; typedef int ElemType; typedef struct LNode{ ElemType data;//存放数据元素值 struct LNode *next; }LinkNode; 以下是主函数： ...
递归删除链表中的指定元素x
BLSpan的博客
10-07 2359
/* 问题描述：递归删除链表中的x 说明：此处要注意的是，在递归删除x的时候，中间并没有产生断链。因为函数传递的是引用。 关于引用，这次又详细的查了一下。特说明如下：其实引用，在教材上被解释成别名。就是给变量另起一个名字。从本质上说，其实并没有引用这回事，引用的内部实现过程还是利用指针来实现的。 比如说：int i; int &j = i; 然后我们就可以说j
在单链表中删除值为x的节点
我要好好当个计院狗
10-03 6066
一、题目 再带头节点的单链表L中，删除所有值为x的节点，并释放其空间，假设值为x的节点不唯一，试编写算法以实现上述操作。 二、分析 题目非常简单，只要熟悉单链表的基本操作就可以很快解决这个问题。 三、代码 #include<stdio.h> #include<stdlib.h> //对单链表的定义 typedef struct LinkNode{ int data; LinkNode *next; }LinkNode,*LinkList; //对单链..
02.链表经典算法题
qq_45385121的博客
12-01 476
链表经典算法题 1.快慢指针 1)输入链表头节点，奇数长度返回中点，偶数长度返回上中点 class Node{ public int value; public Node next; public Node(int value) { this.value = value; next = null; } public static Node midOrUpMidNode(Node head) { if (head == null || head.next == nu
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
最新发布
03-20
- 当遍历整个链表后，将链表的头节点指向 prev，即为反转后的链表。 以下是迭代方法的示例代码： ```python def reverseList(head): prev = None curr = head while curr: next = curr.next curr.next = prev...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

冰露可乐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值