1791_找出星型图的中心节点

类型：图

• 1791. 找出星型图的中心节点 💛

  https://leetcode-cn.com/problems/find-center-of-star-graph/

  ❓ 给你一个无向星形图。中间一个结点，周边有 n-1 个结点跟它相连。用边集数组存储。

  请你找出最中心的那个结点。

  

  输入：edges = 1,2 输出：2

  💡 直接返回

  由于所有的结点都跟中心结点。因此我们只要从前两个边中找出共同结点就行了。

  class Solution:
      def findCenter(self, edges: List[List[int]]) -> int:
          if edges[0][0] == edges[1][0] or edges[0][0] == edges[1][1]:
              return edges[0][0]
          else:
              return edges[0][1]

  时间复杂度：O(1)，空间复杂度：O(1)