删除链表中重复的节点

Posted 2022-10-05 小刘你最强

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

例如输入1,2,3,3,4,4,5时，对应的输出为1,2,5，对应的输入输出链表如下图所示：

public class Solution 
    public ListNode deleteDuplication(ListNode pHead) 
        ListNode dummy = new ListNode(-1);
        dummy.next = pHead;
        ListNode pre = dummy;
        ListNode cur = pHead;
        while(cur != null) 
            if(cur.next != null && cur.val == cur.next.val) 
                while(cur.next != null && cur.val == cur.next.val) 
                    cur = cur.next;
                
                cur = cur.next;
             else 
                pre.next = cur;
                pre = cur;
                cur = cur.next;
            
        
        pre.next = null;
        return dummy.next;