Wie entferne ich ein Element in der Linked List Java, auch wenn Duplikate vorhanden sind?

Question

Zum Beispiel entfernen Sie 5, 11 21 5 5 31 41, nach dem Entfernen [ 11 21 31 41 ].

Diese Methode wird nach dem Element suchen, das ich in der verknüpften Liste entfernen muss, und auch die Duplizierung für dieses Element entfernen.

Answer 1

Halten Sie nicht an, die verknüpfte Liste zu durchlaufen, wenn Sie das erste Element löschen. Schleife bis du das Ende erreichst und lösche jede Instanz des gesuchten Gegenstands auf dem Weg.

Answer 2

Ich schrieb einen Testcode. Hier sind die Ergebnisse.

[11, 21, 5, 5, 31, 41] 
[11, 21, 31, 41] 

Der Trick dabei ist, die Liste von hinten nach vorne zu durchlaufen. Auf diese Weise müssen Sie sich keine Gedanken über die Anpassung der Indizes machen.

Der einfachste Weg wäre die Verwendung der Methode list.remove (value). Aber diese Methode ist effektiv, wenn Sie ein Feld in einem Java-Objekt anstelle von Integer überprüfen, wie es in diesem Beispiel der Fall ist.

package com.ggl.testing; 

import java.util.ArrayList; 
import java.util.List; 

public class ListRemove { 

    public static void main(String[] args) { 
     int[] values = { 11, 21, 5, 5, 31, 41 }; 
     List<Integer> list = createList(values); 
     System.out.println(list); 
     new ListRemove().remove(list, 5); 
     System.out.println(list); 
    } 

    private static List<Integer> createList(int[] values) { 
     List<Integer> list = new ArrayList<>(values.length); 

     for (int index = 0; index < values.length; index++) { 
      list.add(Integer.valueOf(values[index])); 
     } 

     return list; 
    } 

    public void remove(List<Integer> list, int value) { 
     for (int index = list.size() - 1; index >= 0; index--) { 
      if (list.get(index) == value) { 
       list.remove(index); 
      } 
     } 
    } 

}