判断单链表是否相交

转自:https://blog.csdn.net/jiqiren007/article/details/6572685 二个单链表相交只能是Y,不能是X,因为单链表每个节点只有一个指针 问题描述: 一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。 思路: 1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。 2、当然
相关文章
相关标签/搜索