兩個單鏈表相交,找出第一個交點

題目 給兩個單鏈表,如何判斷兩個單鏈表是否相交?若相交,則找出第一個相交的節點   理解 解這道題之前,我們需要首先明確一個概念:  如果兩個單鏈表有共同的節點,那麼從第一個共同節點開始,後面的節點都會重疊,直到鏈表結束 因爲兩個鏈表中有一個共同節點,則這個節點裏的指針域指向的下一個節點地址一樣,所以下一個節點也會相交,依次類推。所以,若相交,則兩個鏈表呈「Y」字形。如下圖:   解法 暴力解法 
相關文章
相關標籤/搜索