[互聯網面試筆試彙總C/C++-17] 鏈表交點,鏈表環問題彙總

1.給定兩個鏈表，判斷是否有相交。面試 思路：首先明確一點，若是兩個鏈表相交，那麼從第一個交點開始到尾結點結束，全部的結點都是公共結點。spa 這也就是說，若是兩個鏈表相交，那麼這兩個鏈表的尾結點確定是公共結點，若是尾結點不是公共結點，那麼這兩個鏈表確定不相交。.net 因此咱們能夠以下操做：依次遍歷兩個鏈表，最後判斷尾結點是否相同，若是相同，則相交，若是不相同，則不相交。指針 複雜度：時間：O(

>>阅读原文<<