Java-программа для удаления дубликатов в отсортированном связанном списке ⇐ JAVA
Java-программа для удаления дубликатов в отсортированном связанном списке
Эта программа предназначена для обхода односвязного списка и удаления любых повторяющихся значений. Однако он содержит несколько ошибок, которые приводят к сбоям в работе. Помогите выявить и устранить эти проблемы.
class ListNode {
int val;
ListNode next;
ListNode(int val) {
this.val = val;
}
}
public class LinkedList {
public static ListNode removeDuplicates(ListNode head) {
if (head == null) return null;
ListNode current = head;
while (current.next != null) {
if (current.val == current.next.val) {
current.next = current.next.next;
} else {
current = current.next;
}
}
return head;
}
public static void main(String[] args) {
ListNode head = new ListNode(1);
head.next = new ListNode(1);
head.next.next = new ListNode(2);
head.next.next.next = new ListNode(3);
head.next.next.next.next = new ListNode(3);
head.next.next.next.next.next = null;
ListNode result = removeDuplicates(head);
printList(result);
}
}
Подробнее здесь: https://stackoverflow.com/questions/791 ... inked-list
Эта программа предназначена для обхода односвязного списка и удаления любых повторяющихся значений. Однако он содержит несколько ошибок, которые приводят к сбоям в работе. Помогите выявить и устранить эти проблемы.
class ListNode {
int val;
ListNode next;
ListNode(int val) {
this.val = val;
}
}
public class LinkedList {
public static ListNode removeDuplicates(ListNode head) {
if (head == null) return null;
ListNode current = head;
while (current.next != null) {
if (current.val == current.next.val) {
current.next = current.next.next;
} else {
current = current.next;
}
}
return head;
}
public static void main(String[] args) {
ListNode head = new ListNode(1);
head.next = new ListNode(1);
head.next.next = new ListNode(2);
head.next.next.next = new ListNode(3);
head.next.next.next.next = new ListNode(3);
head.next.next.next.next.next = null;
ListNode result = removeDuplicates(head);
printList(result);
}
}
Подробнее здесь: https://stackoverflow.com/questions/791 ... inked-list
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение
-
-
Как найти в длинном отсортированном списке строк символы, содержащиеся в ключевой строке?
Anonymous » » в форуме C# - 0 Ответы
- 12 Просмотры
-
Последнее сообщение Anonymous
-
-
-
Как найти в длинном отсортированном списке строк символы, содержащиеся в ключевой строке?
Anonymous » » в форуме C# - 0 Ответы
- 19 Просмотры
-
Последнее сообщение Anonymous
-