LeetCode|C++|203. Remove Linked List Elements

ClaraR

于 2019-01-20 22:12:45 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode c++ 文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/qq_33648725/article/details/86567138

leetcode 同时被 2 个专栏收录

24 篇文章

订阅专栏

c++

18 篇文章

订阅专栏

本文介绍了一种链表中移除特定值元素的算法实现，通过创建虚拟头节点简化边界条件处理，遍历链表并跳过目标值节点，最终返回更新后的链表头。该算法适用于计算机科学和数据结构学习。

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

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode *L=new ListNode(0);
        L->next=head;
        ListNode *p=L;
        while(p->next){
            if(p->next->val==val){
                p->next=p->next->next;
            }else{
                p=p->next;
            }
        }
        return L->next;
    }
};