题意:


方法:
模拟

思路:
       模拟。
        遍历链表,比较两者的值。
        如果相等,则删除后一个节点。


class Solution {
public:
    
    ListNode* deleteDuplicates(ListNode* head) {
        if(head==nullptr)
            return head;
        ListNode *p=head,*q=head->next;//初始化
        while(q){//循环
            if(p->val==q->val){//比较值,如果相等,则删除后一个节点
                p->next=q->next;
                q=q->next;
            }else{//否则,向后遍历
                p=p->next;
                q=q->next;
            }
        }
        return head;
    }
};


时间复杂度:
空间复杂度: