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



京公网安备 11010502036488号