图的欧拉回路

求图的欧拉回环（在已知图存在欧拉回环的情况下）：

public class Solution {
    public ArrayList<String> getEulerCircle(String cur,HashMap<String, ArrayList<String>> map){
    	if(map.isEmpty()) return re;
    	dfs(cur,map);
    	return re;
    }
    ArrayList<String> re=new ArrayList<String>();
    public void dfs(String cur,HashMap<String, ArrayList<String>> map) {
   //这个思想很重要，因为是欧拉回路是一定存在的，所以根本不用想着poll()之后还原现场，因为要么会成环，要么直接到达结尾，只要继续dfs就可以了
		while (map.containsKey(cur) && !map.get(cur).isEmpty()) {
			dfs(map.get(cur).remove(0),map);
		}
		re.add(0,cur);
	}//这一段也是求欧拉回路的代码
}