leetcode 83:删除排序链表中的重复元素

ListNode *deleteDuplications(ListNode* head){
   if(head==NULL)return head;
   ListNode *l1=new ListNode(0);
   ListNode *l2=l1;
   l1->next=new ListNode(head->val);
   head=head->next;
   l1=l1->next;
   while(head!=NULL){
       if(l1->val==head->val){
           head=head->next;
       }else{
           l1->next=new ListNode(head->val);
           l1=l1->next;
           head=head->next;
       }
   }
   return l2->next;
}

猜你喜欢

转载自blog.csdn.net/u013263891/article/details/82861876