leetcode做题笔记83删除排序链表中的重复元素

si_mple_2023-08-17 12:17

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

复制代码

输入：head = [1,1,2]
输出：[1,2]

思路一：模拟题意

cpp 复制代码

struct ListNode* deleteDuplicates(struct ListNode* head){
    if(head==NULL||head->next==NULL)return head;
    struct ListNode*p = head,*q = head->next;
    while(q!=NULL)
    {
        if(p->val==q->val)p->next = q->next;
        else{
        p = p->next;
    }
    q = q->next;
    }
    return head;   

}

分析：

本题与上题相似，但非将所有重复的元素删除，而是将多的重复元素删除，可添加判断语句判断前一个与后一个val值是否相等来决定是否放入链表中，最后输出链表

总结：

本题考察链表删除操作，添加好判断语句即可做出。