一、问题背景

最近看到个关于Unity的问题：在Hierarchy面板中的游戏对象，给定两个子物体transform对象，如何查找这两个transform最近的公共父级parent。感觉挺有意思的，就写代码实现了一下。

二、解决方案

思路

1. 首先获取两个Transform的父节点列表；可以使用Transform.parent 属性获取两个Transform的父节点列表，并存储到两个List集合中。
2. 从顶层开始比较：从两个列表的末尾开始，依次比较两个列表的元素是否相同。如果相同，则说明找到了最近的公共parent;如果不相同，则继续向前比较。直到找到相同的元素为止。
3. 返回最近的公共parent。找到了就返回，找不到就返回null。

核心算法代码

感兴趣的朋友可以写代码测试一下是否能成功找到parent。

三、总结

这个方法的时间复杂度为O(h)，其中h为两个Transform的最大深度。因为我们是从顶层开始比较，所以可以在较短的时间内找到最近的公共parent。