题目地址：

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

给定一个$n$个顶点的无向图，给出所有的$n-1$条边，题目保证其为星形图，即只有一个点在中心，其余点都与它相连。求中心点编号。

边是以两个顶点编号给出的，所以出现多次的顶点即为所求。其实不用遍历完所有边，只需要遍历前两条边即能找到答案。代码如下：

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

时空复杂度$O(1)$。