带环链表求入口结点——带环链表处理

求两个单链表相交的交点— 链表不带环 判断链表是否带环,返回相遇点 获取环的入口点 判断两个链表是否相交,链表可能带环 求两个单链表相交的交点— 链表不带环 不带环的两个链表,只有两种状况。一种是平行也就是不相交,要否则就会相交造成Y型或者头尾相连的一字型。而只要相交,两个链表的尾结点必定是相同的,因此思路很清晰,判断尾结点是否相等就知道是否相交。web 求交点:用两个指针,让指向较长的链表的指针
相关文章
相关标签/搜索