求两个链表是否相交,若相交,求交点(链表可能带环)

解题思路:1.判断两个链表是否带环,若两个链表一个带环一个不带环,不可能相交oop                     2.若俩个链表都不带环,判断交点,前文已有spa                     3.若俩个链表都带环,则有俩种状况,一种在环外相交,一种是在环内相交。须要分状况判断ssl Data LoopList(List* phead) { assert(phead); Lis
相关文章
相关标签/搜索