これは、IBM ISL のインタビューで尋ねられました。
単一のリンクされたリストの中間ノードを単一のトラバーサルで見つける方法 (リストの長さが指定されていない場合)という質問を調べましたが、探している答えが含まれていないため、ここに再度投稿します。
リンクされたリストが 1 つあり、ノードの数が奇数であるとします。リストを1回だけトラバースして中間ノードを見つける2つの方法を教えてください?
私は答えた、2 つのポインタ p1 と p2 を取り、p2 を 2 ノード移動し、p1 を 1 ノード移動します。p2 が null の場合、p1 は中間ノードにあります。
インタビュアーの回答: 2 つのポインターを使用する最も簡単な方法です。もう 1 つ方法を教えてください。ヒント: 使用できるコンパイラ プロパティはありますか?
誰かがヒントを使って私に方法を教えてもらえますか?