問題タブ [linked-list]

サイズがわからない循環リンクリストの最後のノードを見つけるにはどうすればよいですか?最後のノードは、リンクリストの最初のノード以外の他のノードを指していますか?

リンクされたリストのコピーを作成するメソッドを書きました。
これよりも良い方法を考えられますか？

「Unicode 文字のリンク リストで繰り返し要素を見つけます。Unicode 文字に重複が見つかった場合は、その繰り返しノードを削除してリストを調整します。制約は、余分なメモリを使用しないことでした。」</p>

私の答え:
Unicode char にサロゲート ペア char が含まれていないと仮定すると、C# を使用しているため

リストをたどる際に前のノードの値を知っていない限り、重複する文字を見つける方法がわかりません。以前の値を維持するには、追加のメモリ (ハッシュ テーブル) が必要になります。

皆さん、この質問に対する解決策を思いつくことができますか? あるサイトでのインタビューの質問です。また、これを O(n) 時間で解決することは可能ですか?
これが私の実装です。より良いものにするために、フィードバックをいただけますか?

以下に定義されているように、単一リストのソートアルゴリズム（マージ）を実装するのに問題があります。mergesortメソッドは常にnullを返します。何が悪いのか理解できません。

ノードクラス

リンクリストクラス

私のマージソートコード

マージソートを実装するために、次のヘルパーメソッドを実装しました

AlternativeSplitting：このメソッドは、リストを2つのリストに分割します

このメソッドは2つのリストをマージし、新しいリストを返します

リスト内のアイテムを移動しようとしていますが、最後のオプションと比較すると、リンクリストの移動内のアイテムを移動する前に終了します。ノードが最後に配置され、ループしてアイテムを移動できない前に、それを行う方法はありますか？

すでに体験された方もいらっしゃると思います。異なるタイプの 2 つのリンクされたリストがあり、それらによって使用されたメモリを解放する 2 つの異なる関数があります。これらの 2 つの機能は、1 つのことを除いて同一です。

通常、リストを解放する関数は次のようになります。

はTノード タイプです。これらの機能の唯一の違いは、マークされた行です。
リンクされたリストの先頭へのポインターを取得して解放する関数/マクロを作成する方法はありますか?

私はいくつかのアイデアを試しましたが、それらは間違っていて失敗したため、詳細を負担しないため、省略します。

これはリストのリストですか、それともただの木 (森) の束ですか?