判斷兩個單鏈表相交

判斷 2 個單鏈表是否相交，是一個老生常談但又極具思考性的面試題，本節就在讀者已經掌握單鏈表及其基本操作的基礎上，就此問題給大家做深入地講解。

首先，讀者要搞清楚“相交”的含義。所謂相交，是指有公共的部分，而 2 個單鏈表相交，則意味着它們有公共的節點，公共節點的數量可以是 1 個或者多個。

通過前面的學習我們知道，單鏈表是線性表的一種，如果我們將 2 個單鏈表看做 2 條線段的話，圖 1 模擬了 2 條線段相交的所有可能情況。

---