【剑指offor】面试题18：删除列表的结点

最新推荐文章于 2022-03-17 11:24:44 发布

原创最新推荐文章于 2022-03-17 11:24:44 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #leetcode #动态规划

代码算法练习专栏收录该内容

41 篇文章

订阅专栏

该博客讨论了如何在C++中实现删除链表中特定值的节点。提供的代码示例展示了一个名为`Solution`的类，其中包含一个`deleteNode`函数，该函数接受头节点和值作为参数，有效地从链表中移除具有给定值的节点。如果值出现在头节点处，函数会更新头节点。否则，它会遍历链表直到找到匹配的节点并删除它。

【剑指offor】面试题18：删除列表的结点

题目描述
代码描述

题目描述

请添加图片描述

代码描述

class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val) {
            if(head == NULL){
                return NULL;
            }
            ListNode* p=head;
            ListNode* q=head;
            if(head->val==val){//判断是否为头指针
                head=head->next;
            }
            else{
                while(p->next!=NULL){
                    q=p;
                    p=p->next;
                    if(p->val==val){
                        q->next=p->next;
                }
                    
            }
            }
            return head;
    }
};