Я хочу удалить дубликаты из отсортированного Linked List {0 1 2 2 3 3 4 5}. < /p>
`< /p>
public Node removeDuplicates(Node header)
{
Node tempHeader = null;
if(header != null)
tempHeader = header.next;
else return header;
Node prev = header;
if((tempHeader == null)) return header ;
while(tempHeader != null)
{
if(tempHeader.data != prev.data)
{
prev.setNext(tempHeader);
}
tempHeader = tempHeader.next;
}
prev = header;
printList(prev);
return tempHeader;
}
< /code>
`< /p>
prev.setnext(tempheader) не работает правильно внутри цикла Whod. В идеале, когда prev = 2 и tempheader = 3, prev.next должен быть узлом с data = 3. >
Определение узла приведено ниже. < /p>
public class Node
{
int data;
Node next;
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
}
Подробнее здесь: https://stackoverflow.com/questions/945 ... inked-list
