删除一个排序的链表中重复的结点练习分析

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针

核心代码：

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;
    }

运行结果：