数据结构----（每天一题）

Java小奇

已于 2024-09-05 23:03:40 修改

阅读量131

点赞数 2

文章标签：数据结构

于 2024-09-05 23:02:37 首次发布

本文链接：https://blog.csdn.net/qwea123789qweasd/article/details/141943561

版权

题目

思路

双重循环，外层循环当前第一次出现的元素，内层循环是外层循环的结点的下一个开始查找，如果出现与外层循环结点的值相等的结点就删除。

代码

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