年轻鸵鸟

文章
5
资源
0
加入时间
2年10月17天

判断两个单链表是否相交?若相交求交点?(单链表无环)

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