Daily LeetCode – day0075 0817. Linked List Components

// 0817. Linked List Components
class Solution {
    public int numComponents(ListNode head, int[] nums) {
        boolean[] exist = new boolean[10001];
        for (int num : nums) exist[num] = true;
        ListNode node = head;
        int ans = 0;
        boolean continues = false;
        while (node != null) {
            if (exist[node.val]) {
                if (!continues) {
                    ++ans;
                }
                continues = true;
            } else {
                continues = false;
            }
            node = node.next;
        }
        return ans;
    }
}

学习笔记：
今天这是一道哈希表的题目，但是用哈希表6ms。
用数组只需要1ms就行了。
简单题，还是要根据实际用例的范围来分析，哈哈哈。