在一个有序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

本文链接：https://blog.csdn.net/qq_39237781/article/details/89489004

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

1、解决方案

我们重新构建一个链表来存放不重复的节点，设置一个引用，遍历原链表，遇到重复的节点往下走，一直到其后继节点与当前节点不相同，此时，我们继续向下走，判断这个后继节点本身是否是重复的，若是，继续遍历，若不是，我们将其存入我们新构建的链表。

2、方法实现

/**
* delete the duplicate Node
* @return Node
*/
public Node deleteDuplication() {
    Node newHead = new Node(-1);  //新的链表的头节点
    Node tmpHead = newHead;		 //保存头结点的地址
    Node cur = this.head;		 //
    while (cur != null) {
        if(cur.next != null && cur.data == cur.next.data) {
            //为真，cur所指向的节点是一个重复的节点
            while (cur.next != null && cur.data == cur.next.data) {
                cur = cur.next;
            }
            cur = cur.next;
            newHead.next = cur;
        }else {
            //不是重复的节点，将此不重复的节点拼接
            newHead.next = cur;
            newHead = cur;
            cur = cur.next;
        }
    }
    return tmpHead.next;
}