Technologieaustausch

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

Frage:

Angesichts des Kopfknotens head einer verknüpften Liste und eines ganzzahligen Werts löschen Sie bitte alle Knoten in der verknüpften Liste, die Node.val == val erfüllen, und geben Sie den neuen Kopfknoten zurück.

Beispiel 1:

Eingabe: Kopf = [1,2,6,3,4,5,6], Wert = 6
Ausgabe: [1,2,3,4,5]
Beispiel 2:

Eingabe: head = [], val = 1
Ausgabe: []
Beispiel 3:

Eingabe: Kopf = [7,7,7,7], Wert = 7
Ausgabe: []
Hinweis:

Die Anzahl der Knoten in der Liste liegt im Bereich [0, 104]
1 <= Knotenwert <= 50
0 <= Wert <= 50

Antwortideen:

Der folgende Code verwendet Java, um das Problem des Entfernens von Elementen aus einer verknüpften Liste zu lösen:

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;
        }
    }
}

Die Idee dieses Codes ist: Erstellen Sie einen virtuellen Kopfknoten.dummy ', richten Sie seinen 'next'-Zeiger auf den Kopfknoten 'head' der ursprünglichen verknüpften Liste. Durchlaufen Sie dann die verknüpfte Liste durch eine Schleife. Wenn ein Knoten mit einem Wert gleich „val“ gefunden wird, wird er aus der verknüpften Liste gelöscht. Schließlich wird der „nächste“ Knoten von „dummy“ zurückgegeben, der nach dem Löschen des angegebenen Wertknotens der Kopfknoten der neuen verknüpften Liste ist.
(Der Artikel ist eine Zusammenfassung und Referenz einiger persönlicher Erfahrungen des Autors beim Erlernen von Java. Wenn es unangemessene oder falsche Stellen gibt, kritisieren und korrigieren Sie diese bitte. Wir werden hart daran arbeiten, sie zu korrigieren. Wenn es einen Verstoß gibt Bitte kontaktieren Sie den Autor, um den Beitrag zu löschen.)