力扣-剑指 Offer 18. 删除链表的节点（C++）

柔光的暖阳◎ 2022-09-10 03:25 99阅读 0赞

题目链接：[https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/][https_leetcode-cn.com_problems_shan-chu-lian-biao-de-jie-dian-lcof]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
        
    public:
        ListNode* deleteNode(ListNode* head, int val) {
        
            ListNode* dummy=new ListNode(-1);//增加一个dummyHead，防止头节点发生操作
            dummy->next=head;
            ListNode* pre=dummy;
    
            while(pre->next!=NULL){
         //依次遍历其中的节点值，完成删除操作
                if(pre->next->val==val) {
        
                    pre->next=pre->next->next;
                    break;
                }
                pre=pre->next;
            }
    
            return dummy->next;
        }
    };

[https_leetcode-cn.com_problems_shan-chu-lian-biao-de-jie-dian-lcof]: https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/d42e8e38a92d4a41beb16aee3c44c2f1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，99人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指 Offer 18. 删除链表的节点】

package com.example.demomain.demoleetcode.easy; import com.example.demomain

﹏ヽ暗。殇╰゛Y/ 2023年09月26日 16:54/ 0 赞/ 118 阅读

相关剑指offer | 18.删除链表的节点

题目内容： > 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 > > 返回删除后的链表的头节点。 > > 注意：此题对比原题有改动示例 1:

今天药忘吃喽~/ 2022年12月26日 11:15/ 0 赞/ 128 阅读

相关剑指 Offer 18. 删除链表的节点

题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1: > 输入: head

红太狼/ 2022年12月18日 07:58/ 0 赞/ 202 阅读

相关剑指 Offer 18. 删除链表的节点

题目：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1: 输入: hea

妖狐艹你老母/ 2022年12月07日 12:18/ 0 赞/ 148 阅读

相关【剑指Offer】18. 删除链表的节点

[NowCode][] 题目描述返回删除后的链表的头节点。 > 输入: head = \[4,5,1,9\], val = 5 > 输出: \[4,1,9\]

矫情吗；*/ 2022年12月04日 08:43/ 0 赞/ 181 阅读

相关链表-----剑指 Offer 18. 删除链表的节点

【题目】给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。【示例】输入: head = \[4,5,1,9\

小鱼儿/ 2022年11月17日 14:35/ 0 赞/ 185 阅读

相关剑指 Offer 18. 删除链表的节点

> 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 > > 返回删除后的链表的头节点。 > > 注意：此题对比原题有改动 > > 示例 1: >

我会带着你远行/ 2022年09月10日 04:24/ 0 赞/ 167 阅读

相关力扣-剑指 Offer 18. 删除链表的节点（C++）

题目链接：[https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/][https_leetc

柔光的暖阳◎/ 2022年09月10日 03:25/ 0 赞/ 100 阅读

相关剑指 Offer 18. 删除链表的节点

[https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/submissions/][http

太过爱你忘了你带给我的痛/ 2022年09月08日 00:17/ 0 赞/ 162 阅读

相关剑指Offer18:删除链表的节点

思路:一般删除链表的节点，通过O（n）遍历到删除链表的前一个节点，然后将前一个节点的next指向删除节点的next,再删除需要删除的节点。但是，如果删除的节点指针知道，那么

矫情吗；*/ 2022年04月24日 08:06/ 0 赞/ 167 阅读