写在前面
本题目来自牛客网,已经成功通过测试。笔者刚刚开始学习前端,准备在掘金记录下自己的学习过程,欢迎和我一样准备入门前端的小伙伴们一起交流学习,也欢迎各位大佬批评指正~~~
题目描述
查找两个节点的最近的一个共同父节点,可以包括节点自身
输入描述
oNode1 和 oNode2 在同一文档中,且不会为相同的节点
题解
function commonParentNode(oNode1, oNode2) {
//从oNode1自身开始,逐层判断oNode1的父节点是否contains oNode2
while (!oNode1.contains(oNode2))
oNode1 = oNode1.parentNode
return oNode1
}