判断两个单链表是否相交?若相交求交点?(单链表无环)
怎样判断单链表是否相交? 如果两个链表相交,则两个链表就会有相同的结点。 方法1. 依次判断第一个链表中的结点是否都在第二个链表中。 方法2. 若两个单链表相交,则从交点之后的链表结点内容是一样的,即两个单链表最后一个结点一定是相同的,我们可以遍历两个结点,判断最后一个元素地址是否相同。 方法3.构环,将L2的最后一个结点指向L2的头结点,构成环,判断L1链表是否有...