题目：1791.找出星型图的中心节点

​

​题目来源：

        leetcode题目，网址：1791. 找出星型图的中心节点 - 力扣（LeetCode）

解题思路：

        找出前两条边的公共节点即可。

解题代码：

class Solution {
    public int findCenter(int[][] edges) {
        if(edges[0][0]==edges[1][0]){
            return edges[0][0];
        }
        return edges[0][0]==edges[1][1]?edges[0][0]:edges[0][1];
    }
}

总结：

        因为只有与中心节点相连的节点，因此前两个边一定包含中心节点且公共节点为中心节点。

        官方题解给出了两种解法。一种是遍历数组计算节点的度，度为 n-1 的节点即为所求。另一种是寻找前两条边的公共节点。

---