LeetCode203 移除链表元素

前言

题目: 203.移除链表元素
文档: 代码随想录------移除链表元素
编程语言: C++
解题状态: 解答错误,忘了链表的遍历是如何进行的了

思路

对于链表的操作,最好可以给一个虚拟表头方便操作。另外需要注意的是,在删除链表的节点后,我们需要手动进行清理内存。

代码

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) {
        ListNode* dummyHead = new ListNode(0); // 设置一个虚拟头结点
        dummyHead -> next = head; // 将虚拟头结点指向head,这样方便后面做删除操作
        ListNode* cur = dummyHead;
        while (cur -> next != NULL) {
            if(cur -> nex t-> val == val) {
                ListNode* tmp = cur -> next;
                cur -> next = cur -> next -> next;
                delete tmp;
            } else {
                cur = cur -> next;
            }
        }
        head = dummyHead -> next;
        delete dummyHead;
        return head;
    }
};
  • 时间复杂度: O ( n ) O(n) O(n)
  • 空间复杂度: O ( 1 ) O(1) O(1)
相关推荐
m0_535064606 小时前
C++模版编程:类模版与继承
java·jvm·c++
没书读了7 小时前
考研复习-数据结构-第六章-图
数据结构
Tanecious.8 小时前
C++--红黑树封装实现set和map
网络·c++
future14129 小时前
C#进阶学习日记
数据结构·学习
Alfred king10 小时前
面试150 LRU缓存
链表·缓存·哈希表·lru·双向链表
愚润求学10 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
源代码•宸11 小时前
C++高频知识点(十三)
开发语言·c++·经验分享·面经
lhxcc_fly11 小时前
mmap映射文件
c++·地址映射文件·!fd
ChoSeitaku12 小时前
NO.4数据结构数组和矩阵|一维数组|二维数组|对称矩阵|三角矩阵|三对角矩阵|稀疏矩阵
数据结构·人工智能·矩阵
dying_man13 小时前
LeetCode--44.通配符匹配
算法·leetcode