Κοινή χρήση τεχνολογίας

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

ερώτηση:

Δεδομένου του επικεφαλής κόμβου μιας συνδεδεμένης λίστας και ενός ακέραιου val, διαγράψτε όλους τους κόμβους στη συνδεδεμένη λίστα που ικανοποιούν το Node.val == val και επιστρέψτε τον νέο κόμβο κεφαλής.

Παράδειγμα 1:

Είσοδος: κεφαλή = [1,2,6,3,4,5,6], val = 6
Έξοδος: [1,2,3,4,5]
Παράδειγμα 2:

Είσοδος: head = [], val = 1
Έξοδος: []
Παράδειγμα 3:

Είσοδος: κεφαλή = [7,7,7,7], val = 7
Έξοδος: []
ίχνος:

Ο αριθμός των κόμβων στη λίστα είναι στην περιοχή [0, 104]
1 <= Node.val <= 50
0 <= val <= 50

Απαντήστε σε ιδέες:

Ο παρακάτω είναι κώδικας που χρησιμοποιεί Java για να λύσει το πρόβλημα της κατάργησης στοιχείων από μια συνδεδεμένη λίστα:

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

Η ιδέα αυτού του κώδικα είναι: δημιουργία ενός εικονικού κόμβου κεφαλής.ανδρείκελο ', τοποθετήστε τον δείκτη του 'επόμενου' στον κύριο κόμβο 'κεφαλή' της αρχικής συνδεδεμένης λίστας. Στη συνέχεια, διασχίστε τη συνδεδεμένη λίστα μέσω ενός βρόχου και όταν συναντηθεί ένας κόμβος με τιμή ίση με «val», διαγράφεται από τη συνδεδεμένη λίστα. Τέλος, επιστρέφεται ο «επόμενος» κόμβος του «εικονικού», ο οποίος είναι ο κύριος κόμβος της νέας συνδεδεμένης λίστας μετά τη διαγραφή του καθορισμένου κόμβου τιμής.
(Το άρθρο είναι μια περίληψη και αναφορά κάποιων προσωπικών εμπειριών του συγγραφέα στη διαδικασία εκμάθησης Java. Εάν υπάρχουν ακατάλληλα ή λάθος μέρη, παρακαλούμε επικρίνετε και διορθώστε τα. Θα εργαστούμε σκληρά για να τα διορθώσουμε. Εάν υπάρχει παραβίαση , επικοινωνήστε με τον συγγραφέα για να διαγράψετε την ανάρτηση.)