Нужно реализовать метод 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;
}