链表面试题之链表相交问题

判断两个链表是否相交以及如果相交则求出交点      首先最容易想到就是分为不带环的链表相交问题和带环链表相交问题 不带环链表相交 在这里我提供两种种不带环链表判断相交的思路:既然两条链表相交且不带环,       思路1:那么两条链表的最后一个结点必然是同一个结点,我们就可以通过判断两条链表的最后一个结点来判断链表是否相交的问题了, 假设其中一条链表有m个结点而另一条链表有n个结点,这种方法的时
相关文章
相关标签/搜索