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

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

1、问题描述

2、代码

/**
 * 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) {
        //空的情况下检查
        if(head==nullptr||head->next==nullptr)
        {
            return head;
        }
        ListNode* prev = head;
        while(prev->next)
        { 
            if(prev->next->val==prev->val) //如果和前面元素相同则指针跳到下下个
            {
                prev->next=prev->next->next;
            }
            else    //否则指针跳向下一个
            {
                prev=prev->next;
            }
        }
    return head;  
    }
};

3、运行结果展示

下图可以看到时间复杂度还是挺差的，但是空间复杂度非常棒。