面试题_判断俩个链表是否相交

梦想游戏人
目录:
algorithm

7题(链表)

微软亚院之编程判断俩个链表是否相交

给出俩个单向链表的头指针,比如 h1 ,h2 ,判断这俩个链表是否相交。

为了简化问题,我们假设俩个链表均不带环。

/*by hk 15-7-1*/

判断是否相交也就是说 节点地址是否相等,
可以先扫描一次,吧地址读出来 转换为int 存入vector 然后依次 调用find

.
Scroll Up