【Leetcode】 817. Linked List Components

方法1 将G中的元素放入set 或者字典中用于查找。遍历链表， 链表中的元素被计数的条件是，如果当前元素在G中且下一个元素不在G中（或者为None）,那么当前的元素属于一个component。 class Solution: def numComponents(self, head: ListNode, G: List[int]) -> int: set_G = set(G

>>阅读原文<<