【刷题】83.删除排序链表中的重复元素

最新推荐文章于 2024-11-02 20:41:42 发布

谢小龙666666

最新推荐文章于 2024-11-02 20:41:42 发布

阅读量55

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_43347746/article/details/132251674

版权

该代码段是一个C++函数，用于处理已排序链表，通过遍历删除所有相邻且值相同的节点，最后返回去重后的有序链表。

摘要由CSDN通过智能技术生成

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

    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* p = head;
        while (p!=nullptr && p->next !=nullptr)
        {
            if (p->val == p->next->val){
                p->next = p->next->next;
            }else{
                p = p->next;
            }
        }
        return head;
    }