## 题目描述 给你一个下标从 0 开始的二维整数数组 pairs ，其中 pairs[i] = [starti, endi] 。如果 pairs 的一个重新排列，满足对每一个下标 i （ 1 <= i < pairs.length ）都有 endi-1 == starti ，那么我们就认为这个重新排列是 pairs 的一个 合法重新排列 。 请你返回 任意一个 pairs 的合法重新排列。 注意：数据保证至少存在一个 pairs 的合法重新排列。 ## 示例 **示例 1:** **输入:** pairs = [[5,1],[4,5],[11,9],[9,4]] **输出:** [[11,9],[9,4],[4,5],[5,1]] **示例 2:** **输入:** pairs = [[1,3],[3,2],[2,1]] **输出:** [[1,3],[3,2],[2,1]] **示例 3:** **输入:** pairs = [[1,2],[1,3],[2,1]] **输出:** [[1,2],[2,1],[1,3]] ## 约束条件 1 <= pairs.length <= 105 pairs[i].length == 2 0 <= starti, endi <= 109 starti != endi pairs 中不存在一模一样的数对。 至少 存在 一个合法的 pairs 重新排列。 ## LeetCode 链接 https://leetcode.cn/problems/valid-arrangement-of-pairs/