LeetCode 链表组件

题目描述
给定链表头结点 head，该链表上的每个结点都有一个唯一的整型值 。

同时给定列表 G，该列表是上述链表中整型值的一个子集。

返回列表 G 中组件的个数，这里对组件的定义为：链表中一段极长连续结点的值（该值必须在列表 G 中）构成的集合。极长的含义是：这段连续结点的前面或后面结点不属于G。

示例 1：

输入:

head: 0->1->2->3

G = [0, 1, 3]

输出: 2

解释:

链表中,0 和 1 是相连接的，且 G 中不包含 2，所以 [0, 1] 是 G 的一个组件，同理 [3] 也是一个组件，故返回 2。

示例 2：

输入:

head: 0->1->2->3->4

G = [0, 3, 1, 4]

输出: 2

解释:

链表中，0 和 1 是相连接的，3 和 4 是相连接的，所以 [0, 1] 和 [3, 4] 是两个组件，故返回 2。

说明：

如果 N 是给定链表 head 的长度，1 <= N <= 10000。

链表中每个结点的值所在范围为 [0, N - 1]。

1 <= G.length <= 10000

G 是链表中所有结点的值的一个子集.
思路：unordered_set可以把它想象成一个集合，它提供了几个函数让我们可以增删查：
unordered_set::insert
unordered_set::find
unordered_set::erase
1、先将列表G中的值通过for循环全部插入到set集合中
2、然后用一个while循环，条件是（p指针不为空，p指针刚开始指向head结点，每循环一次，p指针指向下一个结点）
3、定义两个整型变量，一个num，用来判断该结点是否是组件的第一个结点，一个count，来统计组件的个数。num==1时，说明开始到一个新的组件，然后进行count++的操作。
4、如果set集合中找不到该结点的值，则将num设置为0。如果set集合找到该结点的值，则num++。

/**
 * 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) {
        if(head==NULL) return 0;
        unordered_set<int> myset;
        for(int i:nums)
            myset.insert(i);
        ListNode *p=head;
        int count=0, num=0;
        while(p){
            if(myset.find(p->val)!=myset.end())
                num++;
            else num=0;
            if(num==1){
                count++;
            }
            p=p->next;
        }
        return count;
    }
};