Java 中兩個單向鍊表交集的一系列問題

在 j**a 中，兩個單鏈表相交的一系列問題通常包括確定兩個鍊表是否相交以及找到兩個鍊表相交的起始節點。

確定兩個鍊表是否相交。

遍歷其中乙個鍊表以確定是否可以訪問尾部節點。 如果可以到達尾節點，則表示它不相交; 否則，請繼續下一步。 遍歷另乙個鍊表以確定是否可以到達尾部節點。 如果可以到達尾節點，則表示它不相交; 否則，請繼續下一步。 遍歷兩個鍊表以查詢第乙個相同的節點。 如果找到，則兩個鍊表相交; 否則，兩個鍊表不會相交。 找到兩個鍊表相交的起始節點。

兩個鍊表的長度是分開計算的。 將較長鍊表的指標向前移動，步長等於兩個鍊表的長度之差。 然後，同時遍歷兩個鍊表，找到與交點起始節點相同的第乙個節點。 下面是乙個示例，它實現了上述兩個問題的解決方法：

public class linkedlistintersect listnode pa = heada; listnode pb = headb; while (pa != pb) return pa; }