Linked List 중복값 삭제

이전 포스팅의 Linked List를 구현한 코드에서 추가로 중복값을 제거하는 기능을 추가하려 합니다.

아래의 메소드는 중복을 찾아내어 삭제해줍니다.

    void removeDups(){
        Node n = header;
        while(n != null && n.next != null){
            Node r = n;
            while(r.next != null){
                if(n.data == r.next.data){
                    r.next = r.next.next;
                }else {
                    r = r.next;
                }
            }
            n = n.next;
        }
    }