ただし、2の訳としては、制限用法を使うべきだと思います。『英文法詳解』(杉山忠一、学研)の「§12
関係代名詞・関係副詞の限定用法と連続用法」に以下のように書いてあります(長いので、整理しました)。

「例文a. The two passengers who were seriously injured were taken to hospital.(限定用法)
例文b. The two passengers, who were seriously injured, were taken to hospital.(連続用法)

例文aは、乗客は問題の2人以外にもいたという含みである。乗客と呼ばれる同種類の何人かのうち「重傷の2
人」と限定しているのである。例文bは、乗客はもともと2人であったのか、または、ほかにいてもその人たちは
考慮の対象に入れないで、問題にした「その2人が…」という気持ちである。」

2の場合は、ノードがいくつかある状況で、「キーとハッシュ値が一致しないノード」が1つ見つかったという話
なので、上記の例文aと同じパターンではないでしょうか。