首页 > 试题广场 >

dom 节点查找

[编程题]dom 节点查找
  • 热度指数：56696 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
查找两个节点的最近的一个共同父节点，可以包括节点自身

输入描述:
oNode1 和 oNode2 在同一文档中，且不会为相同的节点

算法知识视频讲解
添加回答
冰块儿_正能量小恶魔头像 冰块儿_正能量小恶魔 
function commonParentNode(oNode1, oNode2) {
	return oNode1.contains(oNode2) && oNode1 || commonParentNode(oNode1.parentNode,oNode2);
}

发表于 2017-04-25 11:09:28 回复(0)
April头像 April
function commonParentNode(oNode1, oNode2) {
    var n = null;
    if(oNode1.contains(oNode2)){
        return oNode1;
    }else if(oNode2.contains(oNode1)){
        return oNode2;
    }else{
        n = oNode1.parentNode;
        do{
            if(n.contains(oNode2)){
                return n;
            }else{
                n = n.parentNode;
            }
        }while(n !== null)
    }  
}

发表于 2015-08-14 18:55:04 回复(0)
soulor.魂头像 soulor.魂
//不用去递归
//也 不用管谁包含谁，只要随便找一个节点，直到某个祖先节点（或自己）包含另一个节点就行了。 oNode.contains(oNode)是等于true的 
 function commonParentNode(oNode1, oNode2) {
    for(;oNode1;oNode1=oNode1.parentNode){
    	if(oNode1.contains(oNode2)){
    		return oNode1;
    	}
    }
}

编辑于 2016-08-27 10:00:21 回复(22)
JavaScript
番茄酱加薯条头像 番茄酱加薯条
没看讨论前还不知道contains这个函数，用了很蠢的方法，大体思路就是用两个父节点数组，新节点与另一个父节点数组比较。 
function commonParentNode(oNode1, oNode2) {
    var parentList1 = [oNode1];
    var parentList2 = [oNode2];
    var position1 = 0;
    var position2 = 0;
    var resultNode ;
    while(resultNode === undefined){
        var newNode;
        if(position1 <= position2){
            newNode = parentList1[position1].parentNode;
            position1 += 1;
            for(let i =0;i<parentList2.length;i++){
                if(parentList2[i]=== newNode){
                    resultNode = newNode;
                    break;
                }
            }
            parentList1.push(newNode);
        } else {
            newNode = parentList2[position2].parentNode;
            position2 += 1;
            for(let i =0;i<parentList1.length;i++){
                if(parentList1[i]=== newNode){
                    resultNode = newNode;
                    break;
                }
            }
            parentList2.push(newNode);
        }
    }
    return resultNode;
}

发表于 2020-03-10 01:20:04 回复(0)
郭**头像 郭** 
//递归
function commonParentNode(oNode1, oNode2) {
        if(oNode1.contains(oNode2)){
            return oNode1;
        } else if(oNode2.contains(oNode1)){
            return oNode2;
        } else{
            return commonParentNode(oNode1.parentNode, oNode2);
        }
    }
//循环
function commonParentNode(oNode1, oNode2) {
        for( ; oNode1; oNode1 = oNode1.parentNode){
            if(oNode1.contains(oNode2)){
                return oNode1;
            }
        }
    }

发表于 2017-02-22 13:42:17 回复(0)
未命名Q头像 未命名Q 
function commonParentNode(oNode1, oNode2) {
    if(oNode1.contains(oNode2)){
        return oNode1;
    }else{
        return commonParentNode(oNode1.parentNode,oNode2);
    }
}
验证一个节点是否包含另一个节点就好了吧，不必验证两次，反正如果是被包含的关系，往上爬的时候会遇到另一个节点的。
编辑于 2015-09-04 13:48:57 回复(19)
jonker头像 jonker
function commonParentNode(oNode1, oNode2) {
    if(oNode1.contains(oNode2)){
        return oNode1;
    }else if(oNode2.contains(oNode1)){
        return oNode2;
    }else{
        return arguments.callee(oNode1.parentNode,oNode2);
    }
}
发表于 2015-06-30 19:08:12 回复(10)
你们名字都好长，我好羡慕头像 你们名字都好长，我好羡慕 
//三种情况
//1、oNode1为oNode2的最近父节点；
//2、oNode2为oNode1的最近父节点；
//3、oNode1和oNode2在同一层
function commonParentNode(oNode1, oNode2) {
    if(oNode1.contains(oNode2))
        return oNode1;
    else if(oNode2.contains(oNode1))
    	return oNode2;
    else
        return oNode1.parentNode;
}

编辑于 2016-07-26 22:23:45 回复(4)
裸奔的烧鸭头像 裸奔的烧鸭 
    function commonParentNode(oNode1, oNode2) {
        var parent1 = [];   //用于存储包括oNode1的所有oNode1父节点
        parent1.push(oNode1);
        while(oNode1.parentNode){
            parent1.push(oNode1.parentNode);
            oNode1 = oNode1.parentNode;
        }
        while(oNode2){
            for(var i in parent1){
                if( parent1[i] == oNode2 ){
                    return oNode2;
                }
            }
            oNode2 = oNode2.parentNode;
        }
        return null;
    }

发表于 2015-09-04 22:49:58 回复(0)
星陨无痕头像 星陨无痕
有两个dom的节点，dom1,dom2
1.判断dom1节点是否包含dom2节点；包含则返回dom1,不包含继续向下运行；
2.判断dom2节点是否包含dom1节点；包含则返回dom2，不包含继续向下运行；
3.通过其中一个节点dom1去获取该节点的父节点,dom_p
4.通过父节点dom_p去查dom_f的子节点，看dom2是否在父节点dom_f的子节点中
5.如果dom2在dom_f的子节点中，则dom_f是最近的父节点;
6.如dom2不在dom_f的子节点中，则以domf_f继续去查dom_f的父节点，重复1，2，3，4步骤最终得出父节点dom_f'
编辑于 2015-06-15 11:44:06 回复(1)
牛客877619833号头像 牛客877619833号

oNode1为全局变量  每次循环oNode1 = oNode1.parentNode

条件为oNode1.contains(oNode2)

满足条件就返回oNode1



编辑于 2021-06-30 19:39:58 回复(0)
Jie66头像 Jie66 
function commonParentNode(oNode1, oNode2) {
    while (!oNode1.contains(oNode2)) oNode1 = oNode1.parentNode
    return oNode1
}

发表于 2020-05-19 18:54:14 回复(0)
BakaSugars头像 BakaSugars 
function commonParentNode(oNode1, oNode2) {
    if(oNode1 === oNode2) return oNode1;
    if(oNode1.parentNode !== null) return commonParentNode(oNode1.parentNode, oNode2);
    if(oNode2.parentNode !== null) return commonParentNode(oNode1, oNode2.parentNode);
}
递归三行就写完了昂
编辑于 2016-08-04 18:32:19 回复(2)
console.log头像 console.log
function commonParentNode(oNode1, oNode2) {
    if (oNode1.hasChildNodes(oNode2)) {
        return oNode1;
    } else if (oNode2.hasChildNodes(oNode1)) {
        return oNode2;
    } else {
        return commonParentNode(oNode1.parentNode, oNode2.parentNode);
    }
}
先比较两个节点包含关系，如不相互包含，同时向上寻找各自父节点再比较，可减少时间复杂度
发表于 2016-02-25 20:28:00 回复(2)
小文同学在努力头像 小文同学在努力 
function commonParentNode(oNode1, oNode2) {
    // 方法一：
    while(true) {
        oNode1 = oNode1.parentNode;
        if(oNode1.contains(oNode2)) {
            return oNode1;
        }
    }
}

function commonParentNode(oNode1, oNode2) {
    // 方法二：
    if(oNode1.contains(oNode2)) {
        return oNode1;
    } else {
        // 递归
        return commonParentNode(oNode1.parentNode, oNode2);
    }
}

发表于 2022-03-22 18:45:41 回复(0)
何雨平头像 何雨平
function commonParentNode(oNode1, oNode2) {
    while(!oNode1.contains(oNode2)){
        oNode1 = oNode1.parentNode;
    }
    return oNode1;
}
发表于 2021-03-09 13:53:27 回复(0)
小国头像 小国
为什么不用compareDocumentPosition，这个明明比contains强大，为什么通过不了
发表于 2016-05-22 21:28:00 回复(0)
HTML/CSS/JavaScript
牛客779547317号头像 牛客779547317号
function commonParentNode(oNode1, oNode2) {
   return oNode1.parentNode,oNode2.parentNode
}
啥呀还给我对了
发表于 2022-11-08 22:01:52 回复(0)
HTML/CSS/JavaScript
人生若只能初见头像 人生若只能初见
遍历某节点的父级就是遍历链表（虽然整体还是DOM树），然后使用contains方法查看另外一个节点是否包含，是就返回该节点就OK。

function commonParentNode(oNode1, oNode2) {
   let current = oNode1.parentNode || null
   
   while(current && !current.contains(oNode2)) {
       current = current.parentNode
   }
   
   return current
}


发表于 2021-08-09 20:53:53 回复(0)
JavaScript
升职加薪头像 升职加薪
function commonParentNode(oNode1, oNode2) {
    while(oNode1){
        if(oNode1.contains(oNode2)){
            return oNode1;
        }
        oNode1 = oNode1.parentNode
    }
}
发表于 2020-02-16 19:45:43 回复(0)
提交观点

问题信息

Javascript
难度：
156条回答 19377浏览

热门推荐

通过挑战的用户

查看代码

相关试题

dom 节点查找

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号