题意:
方法:
模拟
思路:模拟。
遍历链表,比较两者的值。如果相等,则删除后一个节点。
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; } };
时间复杂度:空间复杂度: