Remove duplicates from an unsorted linked list

前端 未结 19 975
梦如初夏
梦如初夏 2020-12-09 06:54
import java.util.*;
/*
 *  Remove duplicates from an unsorted linked list
 */
public class LinkedListNode {  
    public int data;  
    public LinkedListNode next;          


        
相关标签:
19条回答
  • 2020-12-09 07:49
    LinkedList<Node> list = new LinkedList<Node>();
    
     for(int i=0; i<list.size(); i++){
            for(int j=0; j<list.size(); j++){
                if(list.get(i).data == list.get(j).data && i!=j){
                    if(i<j){
                         list.remove(j);
                        if(list.get(j)!= null){
                             list.get(j-1).next = list.get(j);
                        }else{
                            list.get(j-1).next = null;
                        }
    
                    }
                    else{
                        if(i>j){
                            list.remove(i);
                            if(list.get(i) != null){
                                list.get(j).next = list.get(i);
                            }else{
                                list.get(j).next = null;
                            }
    
                        }
                    }
    
                }
    
            }
        }
    
    0 讨论(0)
提交回复
热议问题