インタビューで、複数のノードで交差する 2 つの連結リストがある場合、連結リストが交わる共通ノードをどのように見つけることができるかを尋ねられました。また、複雑さが最小限のソリューションを見つけます。
例えば
![Linked List example][1]
リンクリスト 1 = 11->12->13->14->15->16->17->54
リンク リスト 2 = 23->24->13->26->14->15->35->16->45
私は彼に、1 つのリンクされたリストのアドレスをハッシュマップに保存し、2 番目のリストのすべてのノードのアドレスをハッシュマップと比較できると答えました。このようにして、O(n) の複雑さを実現できます。しかし、面接官は満足していませんでした。
より良い解決策を提案してください。前もって感謝します。