从链表中移除在数组中存在的节点 | 力扣题解

最新推荐文章于 2024-09-14 18:52:56 发布

不正经小新

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量489

点赞数 4

分类专栏：数据结构与算法文章标签：链表 leetcode 数据结构后端算法职场和发展

本文链接：https://blog.csdn.net/m0_46833224/article/details/140422049

版权

数据结构与算法专栏收录该内容

63 篇文章 1 订阅

订阅专栏

⭐简单说两句⭐

✨ 正在努力的小叮当~
💖 超级爱分享，分享各种有趣干货！
👩‍💻 提供：模拟面试 | 简历诊断 | 独家简历模板
🌈 感谢关注，关注了你就是我的超级粉丝啦！
🔒 以下内容仅对你可见~

作者：小叮当撩代码，CSDN后端领域新星创作者 |阿里云专家博主

CSDN个人主页：小叮当撩代码

🔎GZH：哆啦A梦撩代码

🎉欢迎关注🔎点赞👍收藏⭐️留言📝

056dd17dd0506591d04525f015765ab749e9f9f19dcaf6e0dcae5d77057d2392-15@3x

亲爱的老板们，我们今天来看一道链表的经典题：

好了，不说废话，只讲干货，直接开始❤️

💕题目

题目：从链表中移除在数组中存在的节点

贴心链接：从链表中移除在数组中存在的节点

❤️‍🔥思路分析

使用数组占位的思想模拟一个map
初始化 ans 链表
tail用于追踪链表的尾部
循环head链表
返回结果 ans->next (因为头结点没有用到)

💖Ac代码

/**
 * 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:
    int a[100010];
    ListNode* modifiedList(vector<int>& nums, ListNode* head) {
        for(auto x:nums){
            a[x]++;
        }
        // 初始化 ans 链表的头节点
        ListNode* ans = new ListNode(-1); 
        ListNode* tail = ans; 
        while(head != nullptr) {
            if(a[head->val] == 0) { 
                tail->next = new ListNode(head->val);
                tail = tail->next; 
            }
            head = head->next; 
        }
       return ans->next;

    }
};