在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针
核心代码:
public Node deletDuplication(){
Node newHead=new Node(-1);
Node tHead=newHead; //定义一个虚拟结点
Node currency=this.head;
while(currency!=null) {
if (currency.next != null && currency.data == currency.next.data) { //所指的是重复结点
while (currency.next != null && currency.data == currency.next.data) { //重复不止重复一步,因此要循环
currency = currency.next;
}
currency = currency.next;
newHead.next = currency; //本来应该串起来,但不能确定串起来的是否不重复,所以往下走
}
else{ //不重复
newHead.next=currency;
newHead=currency;
currency=currency.next;
}
}
return tHead.next;
}
运行结果: