CĂN BẢN
CHUỖI
VÒNG LẶP
NUMBER
INPUT / OUTPUT
COLLECTIONS
Ví dụ danh sách liên kết đơn Java Đếm số node trong Singly Linked List trong Java Đảo ngược thứ tự của Singly Linked List trong Java Xóa node đầu tiên của Singly Linked List trong Java Xóa node ở giữa của Singly Linked List trong Java Xóa node cuối cùng của Singly Linked List trong Java Thêm node vào vị trí đầu tiên của Singly Linked List trong Java Thêm node vào vị trí cuối cùng của Singly Linked List trong Java Thêm node vào vị trí giữa của Singly Linked List trong Java Kiểm tra danh sách liên kết đơn palindrome trong Java Tìm giá trị lớn nhất của Singly Linked List trong Java Tìm giá trị nhỏ nhất của Singly Linked List trong Java Xóa phần tử trùng lặp khỏi Singly Linked List trong Java Tìm kiếm phần tử của Singly Linked List trong Java Tạo một Circular Linked List trong Java Tạo một Circular Linked List Java và đảo ngược nó Xóa node đầu tiên của Circular Linked List trong Java Xóa node cuối cùng của Circular Linked List trong Java Xóa node ở giữa của Circular Linked List trong Java Thêm node vào vị trí đầu tiên của Circular Linked List trong Java Thêm node vào vị trí cuối cùng của Circular Linked List trong Java Thêm node vào vị trí giữa của Circular Linked List trong Java Tìm giá trị lớn nhất trong Circular Linked List Java Tìm giá trị nhỏ nhất trong Circular Linked List Tìm kiếm phần tử của Circular Linked List trong Java Xóa phần tử trùng lặp khỏi Circular Linked List trong Java Sắp xếp các phần tử của Circular Linked List trong Java Chuyển đổi Binary Tree thành Double Linked List trong Java Tạo double linked list từ cây bậc ba (ternary tree) trong Java Cách chuyển đổi từ cây nhị phân thành cây nhị phân tìm kiếm trong Java Xác định các lá có cùng cấp trong Tree của Java Kiểm tra hai cây giống nhau trong Java Tìm chiều rộng tối đa của cây nhị phân trong Java Tìm phần tử lớn nhất của cây nhị phân trong Java Tìm khoảng cách lớn nhất giữa các node của cây nhị phân trong Java Tìm phần tử nhỏ nhất của cây nhị phân trong Java Tính tổng giá trị của các node của cây nhị phân trong Java Tính tổng số cây nhị phân tìm kiếm có thể được tạo ra bởi N nodes trong Java Triển khai cây nhị phân từ danh sách liên kết trong Java Tìm kiếm node của cây nhị phân tìm kiếm trong Java Cách tạo ra Mirror Tree từ Binary Tree bằng ngôn ngữ Java Xác định các lá của binary tree sử dụng preoder trong Java Xác định đường biên(boundary traversal) của cây nhị phân trong Java Xóa node của cây nhị phân tìm kiếm trong Java Duyệt cây nhị phân bằng phương pháp inOder trong Java
CALCULATE
SẮP XẾP - TÌM KIẾM
KHÁC
NÂNG CAO
CÁC CHỦ ĐỀ
BÀI MỚI NHẤT
MỚI CẬP NHẬT

Xóa phần tử trùng lặp khỏi Singly Linked List trong Java

Xóa phần tử trùng lặp khỏi Singly Linked List bằng ngôn ngữ Java. Đây là bài tập căn bản giúp các bạn nắm vững kiến thức về Singly Linked List.

test php

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Dưới đây chúng ta sẽ thực hiện chương trình xóa phần tử trùng lặp khỏi Singly Linked List. Chương trình sẽ yêu cầu người dùng khởi tạo Singly Linked List và thêm các giá trị của các node rồi thực hiện việc xóa phần tử trùng lặp khỏi Singly Linked List.

Cách xóa phần tử trùng lặp khỏi Singly Linked List trong Java

Trong phần này, freetuts sẽ hướng dẫn các bạn về thuật toán cũng như cách triển khai bài toán này trong Java.

Xét ví dụ sau:

Bài viết này được đăng tại [free tuts .net]

  • Singly Linked List ban đầu:

java program to remove duplicate elements from a singly linked list png

  • Singly Linked List sau khi được xử lí:

java program to remove duplicate elements from a singly linked list2 png

Ở ví dụ trên, node 2 được lặp lại 3 lần, node 1 lặp lại 2 lần. Ý tưởng của thuật toán là sẽ sử dụng một node current trỏ đến head và duyệt qua danh sách, cho đến khi tìm thấy bản sao của node đó trong danh sách thì ta xóa node bản sao bằng cách xóa mà chúng ta đã được tìm hiểu ở các bài trước. Quá trình này sẽ được thực hiện cho đến khi tất cả các bản sao được loại bỏ.

Các bước của thuật toán trên như sau:

Bước 1: Tạo một lớp Node có hai thuộc tính: data và next. Next là một con trỏ tới node tiếp theo trong danh sách.

Bước 2: Tạo một lớp RemoveDuplicate có 2 thuộc tính: head, tail.

Bước 3: addNode() sẽ thêm một nodemới vào danh sách:

  • Tạo một node mới.
  • Đầu tiên, nó kiểm tra xem head có bằng null hay không nếu bằng thì danh sách trống.
  • Nếu danh sách trống, cả head tail sẽ trỏ đến node mới được thêm vào.
  • Nếu danh sách không trống, node mới sẽ được thêm vào làm tail của danh sách sao cho phần tiếp theo của tail sẽ trỏ đến một node mới được thêm vào. Node mới này sẽ trở thành tail mới của danh sách.

Bước 4: removeDuplicate() sẽ xóa phần tử trùng lặp khỏi Singly Linked List.

  • Khởi tạo node current trỏ tới head.
  • Khởi tạo node temp trỏ đến node current, index thì luôn trỏ đến node tiếp theo của node current.
  • Bắt đầu bòng lặp cho đến khi node current = null
  • Kiểm tra dữ giá trị của node current có bằng giá trị của index hay không, nếu có thì index đang bị trùng lặp
  • Xóa index bằng cách temp.next = index.next

Bước 5: In ra màn hình danh sách đã được xử lí.

Để các bạn dễ hình dung hơn thì chúng ta bắt đầu triển khai code nhé.

Chương trình xóa phần tử trùng lặp khỏi Singly Linked List trong Java

Dưới đây là chương trình mà freetuts đã viết, mời các bạn tham khảo:

/**
 * Học lập trình Java miễn phí tại freetuts.net
 *
 * @author freetuts
 */

public class RemoveDuplicate {

    class Node {

        int data;
        Node next;

        public Node(int data) {
            this.data = data;
            this.next = null;
        }
    }

    public Node head = null;
    public Node tail = null;

    public void addNode(int data) {

        Node newNode = new Node(data);

        if (head == null) {

            head = newNode;
            tail = newNode;
        } else {

            tail.next = newNode;

            tail = newNode;
        }
    }

    public void removeDuplicate() {

        Node current = head, index = null, temp = null;

        if (head == null) {
            return;
        } else {
            while (current != null) {

                temp = current;

                index = current.next;

                while (index != null) {

                    if (current.data == index.data) {

                        temp.next = index.next;
                    } else {

                        temp = index;
                    }
                    index = index.next;
                }
                current = current.next;
            }
        }
    }

    public void display() {

        Node current = head;
        if (head == null) {
            System.out.println("Danh sách này trống tại [freetuts.net]");
            return;
        }
        while (current != null) {

            System.out.print(current.data + " ");
            current = current.next;
        }
        System.out.println();
    }

    public static void main(String[] args) {

        RemoveDuplicate sList = new RemoveDuplicate();

        sList.addNode(1);
        sList.addNode(2);
        sList.addNode(3);
        sList.addNode(2);
        sList.addNode(2);
        sList.addNode(4);
        sList.addNode(1);

        System.out.println("Singly Linked List ban đầu: ");
        sList.display();

        System.out.println("");
        System.out.println("Chương trình được đăng tại freetuts.net");
        System.out.println("");

        sList.removeDuplicate();

        System.out.println("Singly Linked List sau khi được xử lí: ");
        sList.display();
    }
}

Kết quả:

result singly linked list remove duplicate jpgNhư vậy chúng ta đã thực hiện xong chương trình xóa phần tử trùng lặp khỏi Singly Linked List trong Java. Chúc các bạn thực hiện thành công!!!

Cùng chuyên mục:

Hướng dẫn Upload file với Spring Boot và jQuery Ajax trong Java

Hướng dẫn Upload file với Spring Boot và jQuery Ajax trong Java

Hướng dẫn download file với Spring Boot trong Java

Hướng dẫn download file với Spring Boot trong Java

Hướng dẫn Upload file với Spring Boot trong Java

Hướng dẫn Upload file với Spring Boot trong Java

Hướng dẫn CRUD với Spring Boot, REST và AngularJS trong Java

Hướng dẫn CRUD với Spring Boot, REST và AngularJS trong Java

Cách sử dụng Spring  Scheduled trong Spring Boot

Cách sử dụng Spring Scheduled trong Spring Boot

Cách dùng Groovy trong Spring Boot Java

Cách dùng Groovy trong Spring Boot Java

Cách dùng Spring Boot và Mustache trong Java

Cách dùng Spring Boot và Mustache trong Java

Cách dùng Spring Boot và MongoDB trong Java

Cách dùng Spring Boot và MongoDB trong Java

Cách tạo Restful Client bằng RestTemplate trong Spring Boot

Cách tạo Restful Client bằng RestTemplate trong Spring Boot

Hướng dẫn sử dụng Interceptor trong Spring Boot

Hướng dẫn sử dụng Interceptor trong Spring Boot

Sử dụng Twitter Bootstrap trong Spring Boot

Sử dụng Twitter Bootstrap trong Spring Boot

Tạo trang web đa ngôn ngữ với Spring Boot trong Java

Tạo trang web đa ngôn ngữ với Spring Boot trong Java

Tạo ứng dụng Chat với Spring Boot và Websocket

Tạo ứng dụng Chat với Spring Boot và Websocket

Sử dụng JUnit để tạo unit test trong Spring Boot

Sử dụng JUnit để tạo unit test trong Spring Boot

Cách triển khai Spring Boot trên Tomcat Server

Cách triển khai Spring Boot trên Tomcat Server

Cách test RESTful API trong Spring Boot

Cách test RESTful API trong Spring Boot

Cách dùng Spring Security trong Spring Boot để xác thực và phân quyền

Cách dùng Spring Security trong Spring Boot để xác thực và phân quyền

Duyệt cây nhị phân bằng phương pháp inOder trong Java

Duyệt cây nhị phân bằng phương pháp inOder trong Java

Xóa node của cây nhị phân tìm kiếm trong Java

Xóa node của cây nhị phân tìm kiếm trong Java

Bảo mật Spring Boot RESTful Service sử dụng Basic Authentication trong Java

Bảo mật Spring Boot RESTful Service sử dụng Basic Authentication trong Java

Top