56删除链表中的重复结点

题目描述

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

思路分析

设置cur工作指针，pre前一结点/不重复结点指针，遍历链表，当当前结点和后一结点的数值相同时，循环重复结点将cur指向最后一个重复结点，最后将pre.next=cur.next，cur=cur.next。
注：链表问题，都可以添加一个头结点，方便操作。

代码实现

public ListNode deleteDuplication(ListNode pHead) {
    if (pHead == null || pHead.next == null) {
        return pHead;
    }

    //加一个头结点
    ListNode Head = new ListNode(0);
    Head.next = pHead;
    //cur为工作指针，pre指向不重复的结点/前一个结点
    ListNode cur = Head.next;
    ListNode pre = Head;
    while (cur != null) {
        //当前节点和下一节点的数值相同
        if (cur.next != null && cur.val == cur.next.val) {
            //因为重复的节点可能有多个，循环直到最后一个
            while (cur.next != null && cur.val == cur.next.val) {
                cur = cur.next;
            }
            pre.next = cur.next;
            cur = cur.next;
        } else {
            pre = pre.next;
            cur = cur.next;
        }
    }
    return Head.next;
}