[解決済み] IEnumerable.Intersect()による複数リストの交わり

質問

以下のようなリストの交点を求めることができます。

var list1 = new List<int>() { 1, 2, 3 };
var list2 = new List<int>() { 2, 3, 4 };
var list3 = new List<int>() { 3, 4, 5 };
var listOfLists = new List<List<int>>() { list1, list2, list3 };

// expected intersection is List<int>() { 3 };

IEnumerable.Intersect()を使って何か方法はないでしょうか？

EDIT 私はこれに関してより明確であるべきでした。私は本当にリストのリストを持っています、私はそれがいくつになるのかわかりません、上記の3つのリストは単なる例でした、私が持っているものは、実際には IEnumerable<IEnumerable<SomeClass>>

解決策

多くの素晴らしい回答をありがとうございました。これを解決するための選択肢は4つあることがわかりました。 リスト＋集計 (@Marcel Gosselin)です。 リスト+foreach (@JaredPar, @Gabe Moothart)です。 HashSet+aggregate (@jesperll) と HashSet+foreach (@Tony the Pony)である。私はこれらの解決策についていくつかのパフォーマンステストを行いました（さまざまな リストの数 , 要素数 というように、各リストの 乱数の最大値 の大きさを指定します。

ほとんどの状況で、HashSetはListよりも性能が良いことがわかりました(HashSetの性質上、大きなリストと小さな乱数サイズを除いて、だと思いますが)。 foreachメソッドとaggregateメソッドの間に本当の違いは見つかりませんでした（foreachメソッドでは をわずかに の方が良い)。

私にとって、集計方法は本当に魅力的です（そして、私はそれを受け入れられた答えとします）が、最も読みやすい解決策とは言えません...。みなさん、本当にありがとうございます。

どのように解決するのですか?

どうでしょう。

var intersection = listOfLists
    .Skip(1)
    .Aggregate(
        new HashSet<T>(listOfLists.First()),
        (h, e) => { h.IntersectWith(e); return h; }
    );

このように、全体を通して同じHashSetを使用することで最適化され、なおかつ1つのステートメントで済みます。ただ、listOfListsは常に少なくとも1つのリストを含んでいることを確認してください。