Berbagi teknologi

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

pertanyaan:

Mengingat head node head dari daftar tertaut dan val bilangan bulat, harap hapus semua node dalam daftar tertaut yang memenuhi Node.val == val dan kembalikan node head baru.

Contoh 1:

Masukan: head = [1,2,6,3,4,5,6], val = 6
Keluaran: [1,2,3,4,5]
Contoh 2:

Masukan: kepala = [], val = 1
Keluaran: []
Contoh 3:

Masukan: kepala = [7,7,7,7], val = 7
Keluaran: []
petunjuk:

Jumlah node dalam daftar berada dalam rentang [0, 104]
1 <= Node.val <= 50
0 <= nilai <= 50

Jawaban ide:

Berikut ini adalah kode yang menggunakan Java untuk menyelesaikan masalah penghapusan elemen dari daftar tertaut:

class ListNode {
    int val;
    ListNode next;
 
    ListNode(int val) {
        this.val = val;
    }
}
 
public class RemoveLinkedListElements {
    public ListNode removeElements(ListNode head, int val) {
        // 创建一个虚拟头节点，方便处理头节点可能被删除的情况
        ListNode dummy = new ListNode(0);
        dummy.next = head;
 
        ListNode curr = dummy;
        while (curr.next!= null) {
            if (curr.next.val == val) {
                curr.next = curr.next.next;
            } else {
                curr = curr.next;
            }
        }
 
        return dummy.next;
    }
 
    public static void main(String[] args) {
        // 构建链表
        ListNode head = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(6);
        ListNode node4 = new ListNode(3);
        ListNode node5 = new ListNode(4);
        ListNode node6 = new ListNode(5);
        ListNode node7 = new ListNode(6);
        head.next = node2;
        node2.next = node3;
        node3.next = node4;
        node4.next = node5;
        node5.next = node6;
        node6.next = node7;
 
        RemoveLinkedListElements solution = new RemoveLinkedListElements();
        ListNode newHead = solution.removeElements(head, 6);
 
        // 打印移除指定值后的链表
        while (newHead!= null) {
            System.out.print(newHead.val + " ");
            newHead = newHead.next;
        }
    }
}

Ide dari kode ini adalah: membuat node kepala virtual 'contoh ', arahkan penunjuk 'berikutnya' ke simpul kepala 'kepala' dari daftar tertaut asli. Kemudian, lintasi daftar tertaut melalui satu perulangan, dan ketika sebuah simpul dengan nilai yang sama dengan 'val' ditemukan, simpul tersebut akan dihapus dari daftar tertaut. Akhirnya, simpul 'berikutnya' dari 'dummy' dikembalikan, yang merupakan simpul utama dari daftar tertaut baru setelah menghapus simpul nilai yang ditentukan.
(Artikel ini merupakan rangkuman dan referensi dari beberapa pengalaman pribadi penulis dalam proses belajar Java. Jika ada bagian yang kurang tepat atau salah mohon dikritik dan dikoreksi. Kami akan bekerja keras untuk memperbaikinya. Jika ada pelanggaran , silakan hubungi penulis untuk menghapus postingan tersebut.)