【无标题】

最新推荐文章于 2024-10-09 17:48:02 发布

霜白sakura

最新推荐文章于 2024-10-09 17:48:02 发布

阅读量127

点赞数

分类专栏： leetcode 文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_44458954/article/details/127275229

版权

leetcode 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

题目：817. 链表组件
思路：set

/**
 * 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 numComponents(ListNode* head, vector<int>& nums) {
        set<int> st;
        int n = nums.size();
        for(auto i:nums){
            st.insert(i);
        }
        bool flag = false;
        int res = 0;
        ListNode* cur = head;
        while(cur!=nullptr){
            if(st.count(cur->val)==1){
                if(flag == true){
                    cur = cur->next;
                    continue;
                }else{
                    res++;
                    flag = true;
                    st.erase(cur->val);
                }
            }else{
                flag = false;
            }
            cur = cur->next;
        }
        return res;
    }
};