求兩個鏈表是否相交,若相交,求交點(鏈表可能帶環)

解題思路:1.判斷兩個鏈表是否帶環,若兩個鏈表一個帶環一個不帶環,不可能相交oop                     2.若倆個鏈表都不帶環,判斷交點,前文已有spa                     3.若倆個鏈表都帶環,則有倆種狀況,一種在環外相交,一種是在環內相交。須要分狀況判斷ssl Data LoopList(List* phead) { assert(phead); Lis
相關文章
相關標籤/搜索