データ構造とアルゴリズムjava

Question

ソートされたリンクリストから重複の除去を解決するには、完全な削除と一意の値のみを与えることをお助けください。

1-> 2-> 2> 4-> nullの場合は1〜4;

2-> 2-> nullである必要があります。

1-> 2-> 3-> 3-> 6それはこのコードは、すべての条件を満足するすべての上記のテストケースを

Answer 1

を果たすべきである1-> 2-> 6

なければなりませんあなたは、あなたの質問に指定されていることを、私はコードを実装するためにjava.util.LinkedListを使用している：私のコードの前のバージョンは、したがって、このコードでは、同じ数の3つの出現箇所のために働かない

import java.util.ArrayList; 
import java.util.Collections; 
import java.util.LinkedList; 

public class Employee { 

public static void main(String[] args) { 


    LinkedList<Integer> ll=new LinkedList<>(); 
    ArrayList<Integer> al=new ArrayList<>(); 

    // Populating the LinkedList with sample Input 
    ll.add(1); 
    ll.add(2); 
    ll.add(3); 
    ll.add(3); 
    ll.add(3); 
    ll.add(3); 
    ll.add(6); 
    ll.add(null); 


    //Searching the LinkedList for finding duplicates and then removing them 

    for (int i = 0; i < ll.size(); i++) { 

     for (int j = i+1; j <ll.size(); j++) { 

      if(ll.get(i).equals(ll.get(j))) 
      { 
       al.add(ll.get(j));  
      } 

     } 

    } 

    ll.removeAll(al); 


    // Printing the LinkedList after removing duplicates 
    for (Integer integer : ll) { 

     System.out.println(integer); 

    } 

    } 

} 

をArrayListになりますすべての要素を見つけた後に、一度だけ、複数回発生する要素を格納するLinkedList.removeAll（）メソッドを使用してこれらの重複をすべてLinkedListから削除します。