zoukankan      html  css  js  c++  java
  • LeeCode-Remove Duplicates from Sorted List

    Given a sorted linked list, delete all duplicates such that each element appear only once.

    For example,
    Given 1->1->2, return 1->2.
    Given 1->1->2->3->3, return 1->2->3.

     1 /**
     2  * Definition for singly-linked list.
     3  * struct ListNode {
     4  *     int val;
     5  *     struct ListNode *next;
     6  * };
     7  */
     8 struct ListNode* deleteDuplicates(struct ListNode* head) 
     9 {
    10     if(head==NULL)
    11         return NULL;
    12         
    13     if(head!=NULL&&head->next==NULL)
    14         return head;
    15 
    16 
    17     if(head->next->next==NULL)
    18     {
    19         if(head->val==head->next->val)
    20         {
    21             head->next==NULL;
    22             return head->next;
    23         }
    24         
    25         if(head->val!=head->next->val)
    26         {
    27             return head;
    28         }
    29     }
    30 
    31 
    32      struct ListNode* p;
    33      p=head;
    34 
    35      int count=0;
    36      while(p!=NULL)
    37      {
    38          p=p->next;
    39          count++;
    40      }
    41 
    42 
    43      int *array;
    44      array=(int *)malloc(count*sizeof(int));
    45 
    46      p=head;
    47      int i=0;
    48      while(p!=NULL)
    49      {
    50          array[i]=p->val;
    51          i++;
    52          p=p->next;
    53      }
    54 
    55      p=head;
    56      for(i=0;i<count-1;i++)
    57      {
    58         if(array[i]!=array[i+1])
    59         {
    60             p->val=    array[i];
    61             p=p->next;
    62         }
    63      }
    64 
    65      p->val=array[count-1];
    66      p->next=NULL;
    67 
    68      return head;
    69 }
  • 相关阅读:
    java中VO、PO、DTO 、DO、POJO、BO、TO
    java可变参数
    排序
    快速排序
    单元测试概述
    Spring 对事务管理的支持
    Spring的事务管理基础知识
    混合切面类型
    基于Schema配置切面
    Spring AOP @AspectJ进阶
  • 原文地址:https://www.cnblogs.com/vpoet/p/4660499.html
Copyright © 2011-2022 走看看