今天在牛客网刷前端题的时候,遇到这么一个问题:查找两个节点的最近的一个共同父节点,可以包括节点自身。
我一开始以为是在考察树的深度遍历和广度遍历,直到后来,我找到了一个方法:contains
,在 JS 中,这个方法是用来判断 DOM 元素的包含关系的。
到这里,一切问题迎刃而解,什么递归,再见!现在我们只需要从其中一个节点开始,逐级向根节点进发,利用 contains
来判断当前节点是否包含另一个节点就妥了,代码如下:
function commonParentNode(oNode1, oNode2) {
while(!oNode1.contains(oNode2)) {
oNode1 = oNode1.parentNode
}
return oNode1
}