1

Нужно реализовать метод removeElem, который удаляет первый найденный указанный элемент в связанном списке и возвращает получившийся список.

Sample Input: 1 9 5 7

5

Sample Output: 1 9 7

Я написал код вроде бы нормально но не получается. Помогите плз

public static Node removeElem(Node node, int data) {
    // Написать решение сюда ↓
    Node head;
    head = node;
    
    Node cur = head;
    Node prev = head;
    
    while(cur.data != data){
        prev = cur;
        cur = cur.next;
        
        if (cur == head) {
            head = head.next;
        } else {
            prev.next = cur.next;
        }
    }
    return cur;
}

output неправильный

1 ответ 1

0

Логика в представленном коде нарушена -- "удаляться" будут числа не равные заданному, поэтому нужно вынести оператор if из цикла, и проверять, было ли действительно найдено заданное число:

public Node removeElem(Node head, int data) {
    Node curr = head;
    Node prev = null;

    // пропускаем все элементы списка, не равные заданному значению
    while (curr != null && curr.data != data) {
        prev = curr;
        curr = curr.next;
    }
    if (curr != null) { // значение найдено!
        if (null == prev) { // в голове, то же что curr == head
            head = head.next;
        } else {
            prev.next = curr.next; // внутри списка
        }
    }
    
    return head;
}
1
  • 1
    Спасибо большое! Ты лучший!!! долго не мог понять что у меня не правильно в коде, оказывается вот оно))
    – Junior
    8 мар 2022 в 16:49

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.