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

发布时间 2023-04-22 13:49:12作者: 调蓝师
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%的用户