判斷兩個單鏈表是否相交及找到第一個交點

題目：給兩個單鏈表，如何判斷兩個單鏈表是否相交？若相交，則找出第一個相交的節點。 這道題的思路和解法有不少，在這把這道題的解法作一個詳細的總結。php 解這道題以前，咱們須要首先明確一個概念： 若是兩個單鏈表有共同的節點，那麼從第一個共同節點開始，後面的節點都會重疊，直到鏈表結束。 由於兩個鏈表中有一個共同節點，則這個節點裏的指針域指向的下一個節點地址同樣，因此下一個節點也會相交，依次類推。因此，

>>阅读原文<<