タグ付けされた質問 「linked-list」

この質問は古いかもしれませんが、私は答えを考えることができませんでした。 たとえば、長さが異なる2つのリストがあり、ある時点でマージされます。マージポイントがどこにあるかをどのように知ることができますか？ 条件： 長さがわからない 各リストを一度だけ解析する必要があります。

102 algorithm  linked-list  data-structures 

私はしばらくの間、クラスのJavaプロジェクトに取り組んでいます。これは、リンクリストの実装です（ここではと呼ばれAddressList、と呼ばれる単純なノードを含みますListNode）。問題は、すべてを再帰的アルゴリズムで実行する必要があることです。私は1つの方法ではなくすべてをうまく行うことができました：public AddressList reverse() ListNode： public class ListNode{ public String data; public ListNode next; } 現在、私のreverse関数は、再帰を許可する引数を取るヘルパー関数を呼び出すだけです。 public AddressList reverse(){ return new AddressList(this.reverse(this.head)); } 私のヘルパー関数にはの署名がありprivate ListNode reverse(ListNode current)ます。 現時点では、スタックを使用して繰り返し作業していますが、これは仕様に必要なものではありません。再帰的に逆にして手動でJavaコードに変換するアルゴリズムをCで見つけましたが、うまくいきましたが、理解できませんでした。 編集：気にしないで、それまでの間、それを理解しました。 private AddressList reverse(ListNode current, AddressList reversedList){ if(current == null) return reversedList; reversedList.addToFront(current.getData()); return this.reverse(current.getNext(), reversedList); } 私がここにいる間、誰かがこのルートに問題を感じていますか？

101 java  data-structures  recursion  linked-list 

O（n log n）がリンクされたリストでできる最高のものであるかどうか私は興味があります。

95 algorithm  sorting  linked-list  complexity-theory 

要素の数に関係なく、add、remove操作でArrayListやLinkedListよりもはるかに効率的であるにもかかわらず、HashMapを常に使用できるとは限らない理由は何ですか。 私はそれをグーグルで検索し、いくつかの理由を見つけましたが、HashMapを使用するための回避策は常にあり、利点はまだ残っています。

82 java  arrays  arraylist  linked-list  hashmap