LEEDCODE 203移除链表元素

cpp 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */

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

        ListNode* pre = _dummyhead;
        ListNode* cur = _dummyhead->next;
        while(cur)
        {
            if(cur->val == val)
            {
                ListNode* p = cur;
                pre->next = cur->next;
                cur = cur->next;
                delete p;

            }
            else
            {
                cur = cur->next;
                pre = pre->next;

            }
        }
        return _dummyhead->next;

        
    }
};
相关推荐
爱装代码的小瓶子1 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
aramae4 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
cccc来财5 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
刚入坑的新人编程7 小时前
暑期算法训练.9
数据结构·c++·算法·leetcode·面试·排序算法
找不到、了9 小时前
Java排序算法之<选择排序>
数据结构·算法·排序算法
小徐不徐说9 小时前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式
guguhaohao10 小时前
排序算法,咕咕咕
数据结构·算法·排序算法
晚云与城10 小时前
【数据结构】二叉树初阶详解(二):实现逻辑与代码拆解(超详版)
数据结构
小新学习屋10 小时前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode
此心安处是吾乡102410 小时前
数据结构 双向链表
数据结构·链表