题意:
	方法:
	模拟
思路:模拟。
遍历链表,比较两者的值。如果相等,则删除后一个节点。
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;
    }
};
时间复杂度:%2C%E9%81%8D%E5%8E%86%E9%93%BE%E8%A1%A8%E3%80%82) 空间复杂度:
空间复杂度:%EF%BC%8C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E5%AD%98%E5%82%A8%E7%A9%BA%E9%97%B4%E3%80%82)



 京公网安备 11010502036488号
京公网安备 11010502036488号