ここではアイデアのみを提供します。コードが必要な場合は、個人的にチャットしてください~~~
1. 交差するかどうかを決定する
2 つのリンクされたリストの最後のノードを見つけて、それらが同じかどうかを確認し、同じであれば交差し、その逆も同様です。
2. 2 つのリンクされたリストの長さの差を見つけます。
2 つのリンク リスト間の違いを見つける必要があるのはなぜですか?
どちらが長いかを判断するため、長いリンクリストは最初に差分に進み、交差部分を見つけるのに便利です
3. 交差点を見つける
長い散歩の後に、交差点ノードを見つけるために長短を一緒に歩くのが便利です