====
思路：
1 构造一个map，map的key value对应节点和它的父节点
2 构造一个set，对于p，向上找，记录它到父节点所有的节点
3.对于q，向上找，如果set中包含这个节点，那么这个节点就是公共节点，返回这个节点
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
更新机制 定时更新+触发更新 定时更新： LSA每1800s更新一次；3600s 失效 触发更新： 当链路发生变化，立即发送更新报文 建立过程 报文类型 hello 发现和维护邻居 DD(database description) 交互链路状态数据库摘要 LS…
