【每日一题见微知著】欧拉图的Hierholzer算法——难题还是有意思啊

⭐️寒假新坑——代码之狐的每日做题笔记

2097. 合法重新排列数对-Hard-第 270 场周赛题4

给你一个下标从 0 开始的二维整数数组 pairs ，其中 pairs[i] = [starti, endi] 。如果 pairs 的一个重新排列，满足对每一个下标 i （ 1 <= i < pairs.length ）都有 endi-1 == starti ，那么我们就认为这个重新排列是 pairs 的一个 合法重新排列 。

请你返回 任意一个 pairs 的合法重新排列。

**注意：**数据保证至少存在一个 pairs 的合法重新排列。

//——使用LinkedList，交换方向避免结果逆序重置，Hierholzer算法
class Solution {
   
    Map<Integer,LinkedList<Integer>> e;
    List<int[]> ans;

    public int[][] validArrangement(int[][] pairs) {
   
        e=new HashMap<>();