力扣——83.删除排序链表中的重复元素（c语言）

title: 力扣——83.删除排序链表中的重复元素（c语言）

题目描述：

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例1：

输入：1->1->2
输出：1->2

示例2：

输入：1->1->2->3->3
输出：1->2->3

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* deleteDuplicates(struct ListNode* head){
    if(head == NULL){
        return NULL;
    }

    struct ListNode* pcur = head;
    struct ListNode* tmp = NULL;
    while(pcur->next != NULL)
    {
        if(pcur->val == pcur->next->val){
            tmp = pcur->next;
            pcur->next = pcur->next->next;
            free(tmp);
        } else{
            pcur = pcur->next;
        }
    }

    return head;
}

执行结果：通过（除了时间复杂度，以后还要多注意空间复杂度）

执行用时：8 ms, 在所有 C 提交中击败了61.88%的用户

内存消耗：6.6 MB, 在所有 C 提交中击败了5.10%的用户