题解 | #删除有序链表中重复的元素-I#

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param head ListNode类
 * @return ListNode类
 */
struct ListNode* deleteDuplicates(struct ListNode* head ) {
    //开辟一个虚拟头结点
    struct ListNode* L = (struct ListNode*)malloc(sizeof(struct ListNode));
    L->next = head;
    //pre结点保存相同元素在第一次出现的结点
    struct ListNode* pre = NULL;
    //cur结点遍历每一个结点
    struct ListNode* cur = head;
   
    while (cur != NULL) 
    {

    // pre结点指向第一个结点，第一个结点指向下一个结点
      pre = cur;
      cur=cur->next; 
    //当cur下一个结点不为空且pre结点和cur结点相等，cur到下一个结点
      while(cur!=NULL &&(pre->val ==cur->val))
      {
            cur= cur->next;
      }
      //当出现第一个新的数据，则把pre指向cur
        pre->next =cur; 
    }
    return L->next;

}