Teknologian jakaminen

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

kysymys:

Kun otetaan huomioon linkitetyn luettelon pääsolmun pää ja kokonaisluku val, poista linkitetystä luettelosta kaikki solmut, jotka täyttävät Node.val == val, ja palauta uusi pääsolmu.

Esimerkki 1:

Syöte: head = [1,2,6,3,4,5,6], val = 6
Tulos: [1,2,3,4,5]
Esimerkki 2:

Syöttö: head = [], val = 1
Lähtö: []
Esimerkki 3:

Syöttö: head = [7,7,7,7], val = 7
Lähtö: []
vihje:

Luettelon solmujen määrä on alueella [0, 104]
1 <= Node.val <= 50
0 <= arvo <= 50

Vastausideoita:

Seuraavassa on koodi, joka käyttää Javaa ratkaisemaan ongelman, joka liittyy elementtien poistamiseen linkitetystä luettelosta:

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

Tämän koodin idea on: luo virtuaalinen pääsolmunukke ', osoita sen 'seuraava' osoitin alkuperäisen linkitetyn luettelon pääsolmuun 'head'. Kulje sitten linkitetty luettelo silmukan läpi, ja kun kohtaat solmun, jonka arvo on yhtä suuri kuin "val", se poistetaan linkitetystä luettelosta. Lopuksi palautetaan 'dummy':n 'seuraava' solmu, joka on uuden linkitetyn listan pääsolmu määritetyn arvon solmun poistamisen jälkeen.
(Artikkeli on tiivistelmä ja viittaus joistakin kirjoittajan henkilökohtaisista kokemuksista Java-oppimisprosessissa. Jos on sopimattomia tai vääriä paikkoja, kritisoi ja korjaa ne. Teemme kovasti töitä niiden korjaamiseksi. Jos on rikkomuksia , ota yhteyttä kirjoittajaan viestin poistamiseksi.)