Leetcode83(力扣83):删除排序链表中的重复元素

Leetcode83(力扣83):删除排序链表中的重复元素_第1张图片
思路:定义遍历指针p,比较一个节点val和下一个节点val,相同的话就删去下一个节点,继续比较。不同的话p后移。

class Solution 
{
public:
    ListNode* deleteDuplicates(ListNode* head) 
    {
        ListNode* p=head;
        while(p&&p->next)
        {
            if(p->val==p->next->val)
            {
                ListNode* del=p->next;
                p->next=p->next->next;
                delete del;
            }
            else
            {
                p=p->next;
            }
        }
        return head;
    }
};

Leetcode83(力扣83):删除排序链表中的重复元素_第2张图片

你可能感兴趣的:(leetcode,链表,数据结构,算法)