JavaScript 查找两个节点的最近的一个共同父节点, 可以包括节点自身

救救我的黑眼圈

于 2019-03-03 10:10:38 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： JavaScript 前端面试题

本文链接：https://blog.youkuaiyun.com/AS_Tammy/article/details/88085077

JavaScript 同时被 2 个专栏收录

26 篇文章

订阅专栏

前端面试题

19 篇文章

订阅专栏

本文介绍了一种使用递归和循环方法在DOM树中查找两个指定节点的最近公共父节点的算法。通过不断向上遍历节点直到找到包含另一个节点的父节点，实现了高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//oNode1 和 oNode2 在同一文档中，且不会为相同的节点
 
function commonParentNode(oNode1, oNode2) {
    
    //oNode1为全局变量
    //条件为oNode1.contains(oNode2)
    //每一次oNode1 = oNode1.parentNode
    for (;;oNode1 = oNode1.parentNode) {
        
        if (oNode1.contains(oNode2)) {
            return oNode2;
        }                                    
    }
    
    //递归法
    /*
    if (oNode1.contains(oNode2)) {
        return oNode1;
    } else {
        return commonParentNode(oNode1.parentNode, oNode2);
    }
    */
}