linked-list - 2 つのリンクされたリストが交差するかどうかを調べる

Question

問題は次のとおりです。2 つのリンクされたリストが与えられます。それらが交差するかどうかを調べます。

この質問には、多くの複雑な解決策があります。最後のノードを見つけて、それらが 2 つのリストで同じかどうかを確認することの何が問題になっていますか?

Answer 1

私が見たこの質問に関する議論のほとんどは、2 つのリストが交差する正確なノードを見つけることに関心があります。それらが交差するかどうかだけを知りたい場合は、最後のノードを比較するだけで十分です。