Обмен технологиями

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

вопрос:

Учитывая заголовок головного узла связанного списка и целочисленное значение, удалите все узлы в связанном списке, которые удовлетворяют Node.val == val, и верните новый головной узел.

Пример 1:

Ввод: голова = [1,2,6,3,4,5,6], значение = 6
Выход: [1,2,3,4,5]
Пример 2:

Ввод: head = [], val = 1
Выход: []
Пример 3:

Ввод: head = [7,7,7,7], val = 7
Выход: []
намекать:

Количество узлов в списке находится в диапазоне [0, 104]
1 <= Node.val <= 50
0 <= значение <= 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;
        }
    }
}

Идея этого кода такова: создать виртуальный головной узел'дурачок ', направьте его указатель 'next' на головной узел 'head' исходного связанного списка. Затем пройдите по связанному списку через цикл, и когда встречается узел со значением, равным «val», он удаляется из связанного списка. Наконец, верните «следующий» узел «dummy», который является головным узлом нового связанного списка после удаления указанного узла значения.
(Статья представляет собой обобщение и отсылку к некоторому личному опыту автора в процессе изучения Java. Если есть какие-то неуместные или неправильные места, пожалуйста, критикуйте и исправляйте их. Мы приложим все усилия, чтобы их исправить. Если есть какие-либо нарушения , пожалуйста, свяжитесь с автором, чтобы удалить сообщение.)