判断链表是否相交,如有,求相交的节点

https://blog.csdn.net/luckyxiaoqiang/article/details/7074022 1.  给出两个单向链表的头指针pHead1和pHead2,判断这两个链表是否相交。假设两个链表均不带环。 示意图如下: 如果两个链表相交于某一节点,那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说,如果两个链表相交,那么最后一个节点肯定是共有的。先遍历第一个链表
相关文章
相关标签/搜索