【题目】
【代码】
由于根据题目描述可知,输入的图是合法的星形图,所以所有边都是与中心点相连的,所有边连接的两个节点,其中肯定有一个节点是中心点。因此仅仅遍历给出的边列表的前两条边,找到两条边相同的节点返回即可。
class Solution:
def findCenter(self, edges: List[List[int]]) -> int:
for idx in range(1,len(edges)):
return int(list(set(edges[idx]) & set(edges[idx-1]))[0])