leetcode 237. Delete Node in a Linked List

最新推荐文章于 2025-04-19 00:22:55 发布
最新推荐文章于 2025-04-19 00:22:55 发布
阅读量93 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wangchy29/article/details/88931932
本文介绍了一种在链表中删除指定节点的方法。通过将待删除节点的值替换为下一个节点的值，然后调整指针指向，实现了在不访问头节点的情况下删除节点的功能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

class Solution {
public:
    void deleteNode(ListNode* node) {
        if(node==NULL||node->next==NULL)
            return ;
        ListNode* tmp;
        tmp = node->next;
        node->val=tmp->val;
        node->next = tmp->next;
        
    }
};

 

Leetcode 237. Delete Node in a Linked List-删除链表的指定节点，不给链表的头节点
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
04-05 897
Write a function todelete a nodein a singly-linked list. You willnotbe given access to theheadof the list, instead you will be given access tothe node to be deleteddirectly. It isguaranteedthat the node to be deleted isnot a tail nodein the li...
[LeetCode]--237. Delete Node in a Linked List
杜鲁门的博客
10-14 655
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, t
leetcode237-Delete Node in a Linked List
我的程序人生
05-20 300
删除一个结点肯定要拿到当前结点的前序结点，所以我们可以把待删除结点的下一个结点的值赋值到当前结点，这样这道题目就转换成删除当前结点的下一个结点了。node 不应该是链表的最后一个节点，而应该是链表中的一个实际节点。解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9。链表的所有值都是 唯一的，并且保证给定的节点 node 不是链表中的最后一个节点。有一个单链表的 head，我们想删除它其中的一个节点 node。我们将构建链表，并将节点传递给你的函数。
Leetcode 237. Delete Node in a Linked List
小白菜又菜
04-19 477
【代码】Leetcode 237. Delete Node in a Linked List。
leetcode 237. Delete Node in a Linked List（链表中删除节点）
蓝羽飞鸟的博客
10-13 358
leetcode 237
LeetCode 237. Delete Node in a Linked List
村里的原振侠的博客
05-15 187
Description: Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list – head = [4,5,1,9], which looks like following: Example 1: Input: head = [4,5,1,9], node = 5 Output: [4,1,9] Explana
leetcode237. Delete Node in a Linked List
中华小当家的博客
02-28 125
题目描述 Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list – head = [4,5,1,9], which looks like following: Example 1: Input: he...
LeetCode237. Delete Node in a Linked List
李歇特冯-兹拜因巴哈的博客
05-07 146
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list --head =[4,5,1,9], which looks like following: Example 1: Inpu...
Leetcode 237. Delete Node in a Linked List (Java)
weixin_58080442的博客
03-22 199
Write a function todelete a nodein a singly-linked list. You willnotbe given access to theheadof the list, instead you will be given access tothe node to be deleteddirectly. It isguaranteedthat the node to be deleted isnot a tail nodein the li...
237. Delete Node in a Linked List
wilzxu的博客
03-04 151
237. Delete Node in a Linked List易错点： 易错点： 顺序 class Solution { public: void deleteNode(ListNode* node) { if (!node) return; ListNode* prev = nullptr; while (node -> next...
python-leetcode题解之237-Delete-Node-in-a-Linked-List.py
09-12
针对leetcode题库中的“Delete Node in a Linked List”题目，我们主要探讨如何在不访问链表头节点的情况下，删除给定节点。按照标准的链表删除操作，通常我们会要求知道前一个节点以便将其next指针指向空，表示删除...
leetcode不会-delete-node-in-a-linked-list:删除链表中的节点
06-30
leetcode 不会删除链表中的节点 编写一个函数来删除单向链表中的节点（尾部除外），只允许访问该节点。 给定链表——head = [4,5,1,9]。 Example 1: Input: head = [4,5,1,9], node = 5 Output: [4,1,9] Explanation...
leetcode 557. Reverse Words in a String III
清风吹斜阳
04-13 2327
#include<stack> class Solution { public: string reverseWords(string s) { int l = s.length(); int i = 0; string res; stack<char> tmp; w...
Leetcode 1018. Binary Prefix Divisible By 5
清风吹斜阳
07-08 340
#include<math.h> class Solution { public: vector<bool> prefixesDivBy5(vector<int>& A) { int l = A.size(); vector<bool> res(l); int rem...
leetcode 232. Implement Queue using Stacks
清风吹斜阳
03-30 301
思路：两个栈,s1,s2，每次push的时候将其放入到s1，当pop或top的时候，将s1中的元素依次取出放入s2中，这样s2pop的顺序就是队列的顺序了。 #include<stack> class MyQueue { public: stack<int> s1,s2; int length =0; /** Initialize your d...
leetcode 1013. Partition Array Into Three Parts With Equal Sum
清风吹斜阳
04-12 267
class Solution { public: bool canThreePartsEqualSum(vector<int>& A) { int l = A.size(); int sum=0; int i; for(i=0;i<l;i++) sum+=A[i]; ...
leetcode 700. Search in a Binary Search Tree
清风吹斜阳
04-12 232
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ cla...
leetcode 917. Reverse Only Letters
清风吹斜阳
04-14 228
class Solution { public: bool isString(char s) { if((s<='z'&&s>='a')||(s<='Z'&&s>='A')) return true; else return false; } strin...
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: void deleteNode(ListNode* node) { //*node = *node->next; } };
最新发布
06-02
<think>好吧，我现在要解决的问题是删除链表中的一个节点，但给定的函数参数只有要删除的节点本身，而不是链表的头节点。这看起来有点挑战性，因为我不能直接遍历链表找到前一个节点。让我仔细想想应该怎么做。首先，题目给出的链表结构是这样的，每个节点有一个val和一个指向下一个节点的next指针。函数deleteNode的参数是一个ListNode*node，也就是需要被删除的那个节点。通常删除链表节点的方法是需要知道前一个节点，然后将前一个节点的next指向当前节点的下一个节点。但这里没有头节点，所以常规方法行不通。那怎么办呢？我想到了可能的方法是把当前节点的值和指针都替换成下一个节点的。比如，假设要删除的节点是A，下一个节点是B。那么，我们可以把A的值设置为B的值，然后把A的next指向B的下一个节点。这样，实际上相当于把B的内容复制到A，然后跳过了B。这样，原来的A节点就变成了B节点的内容，而B节点就被删除了。这种方法的好处是不需要知道前一个节点，只需要操作当前节点和下一个节点即可。不过需要注意的是，这个方法的前提是当前节点不是链表的尾节点。因为如果是尾节点的话，就没有下一个节点可以复制了。但题目中可能已经假设了要删除的节点不是末尾节点，或者题目保证输入的节点不会是尾节点。比如，在LeetCode的类似问题中，通常会给出这样的条件。所以在这种情况下，这种方法是可行的。 那具体怎么实现呢？假设当前节点是node，那么node->next存在。这时候，可以将node的val设置为node->next的val，然后把node的next指向node->next->next。这样就相当于跳过了下一个节点，达到了删除当前节点的效果。或者更直接一点，把当前节点的内存替换成下一个节点的。比如，用*node= *node->next;这样的代码。因为这样会把下一个节点的所有内容（包括val和next）都复制到当前节点，然后原来的下一个节点就被跳过了。不过这样做的话，原来的下一个节点的内存可能没有被释放，如果有动态分配的话可能会有内存泄漏。但题目中的链表可能没有要求释放内存，或者假设节点是动态分配的，由其他部分处理。在这种情况下，这种方法可以正确完成题目要求。那在代码中，原来的注释是//*node= *node->next;，只需要取消注释即可。或者，按照另一种方式，将node的val设为下一个节点的val，然后调整next指针。这两种方法其实是等效的。例如：node->val =node->next->val;node->next =node->next->next;这样写的话，可能更直观一些，而使用结构体赋值的方式可能更简洁。这两种方法都可行，但需要注意内存泄漏的问题。不过在这个问题中，可能不需要处理，因为题目可能接受这样的解法。 那么，正确的代码应该是这样的： classSolution {public:voiddeleteNode(ListNode*node){ListNode*nextNode= node->next;*node= *nextNode; //复制下一个节点的内容到当前节点//或者另一种写法：// node->val= nextNode->val;//node->next =nextNode->next;delete nextNode;//是否需要删除？原题可能没有考虑，但可能引起问题。} };不过，如果原题中的链表节点是动态分配的，并且我们确实需要释放内存的话，那么可能需要删除原来的下一个节点。但直接调用delete nextNode可能会导致问题，因为原链表中的其他节点可能还持有这个指针。例如，如果node是第二个节点，而第三个节点被删除，那么第二个节点的next指针已经被修改为第四个节点，但是第三个节点被delete了，这可能没问题？或者题目可能不要求释放内存，只调整结构即可。比如在LeetCode的测试用例中，可能只关注链表的结构是否正确，而不关心内存是否泄漏。所以在这种情况下，可能不需要delete操作，直接修改指针即可。比如，原题给出的代码中的注释行是直接解引用了node->next赋值给*node。这可能将下一个节点的所有内容复制到当前节点，包括val和next指针。这样，当前节点就变成了下一个节点的内容，而原来的下一个节点就被跳过了。这样，原来的下一个节点实际上没有被删除，但它的内容已经被复制到当前节点，所以链表的结构是正确的。不过，这种情况下，原来的下一个节点可能没有被释放，导致内存泄漏。但可能题目允许这样的做法，或者测试用例不检查内存泄漏。因此，正确的解决方案是使用结构体赋值或者修改val和next指针的方式，将当前节点的内容替换为下一个节点的内容，从而间接删除当前节点。这样不需要访问前一个节点，时间复杂度为O(1)。总结一下，问题的关键在于无法访问前驱节点，所以需要将当前节点的信息替换为下一个节点的，从而跳过下一个节点。这样，当前节点就变成了下一个节点的内容，而原来的节点被覆盖，从而达到了删除当前节点的效果。这种方法的时间复杂度是O(1)，非常高效。</think>要删除链表中的指定节点（非末尾节点），可以通过复制下一个节点的值并调整指针来实现： ```cpp class Solution { public: void deleteNode(ListNode* node) { ListNode* nextNode = node->next; *node = *nextNode; // 关键操作：整体结构复制 delete nextNode; // 防止内存泄漏（根据题目具体要求决定是否保留） } }; ``` **解释**： 1. **核心思路**：题目给定的是要删除的节点本身而非头节点，因此无法通过常规的前驱节点操作来实现。这里采用将下一个节点的内容整体复制到当前节点的方法，使得当前节点在逻辑上被替换为下一个节点，从而间接完成删除操作。 2. **结构体赋值**：`*node = *nextNode` 会执行浅拷贝，将下一个节点的值和指针完整复制到当前节点，这样当前节点就继承了下一个节点的所有属性，等同于让当前节点变成下一个节点。 3. **内存管理**：`delete nextNode` 用于释放被跳过的原下一个节点的内存，但需要注意： - 如果题目中的链表节点不允许修改内存分配方式（如某些在线判题系统不检查内存泄漏），可以省略这一步 - 在真实工程场景中，必须确保没有其他指针指向这个被删除的节点
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值