【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

>>阅读原文<<