leetcode 删除排序链表中的重复元素

最新推荐文章于 2024-09-16 06:54:08 发布

weixin_45776003

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量67

点赞数

文章标签： leetcode 链表数据结构

本文链接：https://blog.csdn.net/weixin_45776003/article/details/104740279

版权

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

思路：若链表的后一个节点与前一个节点相等，则直接指向下下个节点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) 
    {
        ListNode* temp=head;
        if(temp==NULL)
            return head;
        while(temp->next!=NULL&&temp!=NULL)
        {
            if(temp->val==temp->next->val)
            {
                temp->next=temp->next->next;
            }
            else
                temp=temp->next;
            
        }
        return head;
    }
};