【leetcode 刷题日记】08-删除排序链表中的重复元素(C++)

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

题目

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

示例

示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3

思路

这道题的难度比较简单，考察的是链表操作。思路就是定义一个指针ptr，和后一个元素比较，如果相同就跳过，不同就后移。这个思路的前提在于，数组的排序好的，时间复杂度为O(n)。

代码

/**
 * 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==NULL)
        return head;//空的话直接返回，后续操作要和后一个比较，如果没有会出问题
        ListNode* ptr{ head };
        while(ptr->next!=NULL)
        {
            if(ptr->val==ptr->next->val)
            {
                ListNode *p=ptr->next;
                ptr->next=p->next;//直接指向重复元素的下一个元素
                delete p;//释放内存
            }
            else
            {
                ptr=ptr->next;//移动到后一个元素
            }
        }

        return head;
    }
};

在跳过重复元素的操作中新开辟了一个指针p来指向重复的第二个元素，然后利用p->next来找到下一个元素，再把ptr的下一个元素指向它，就完成了跳过重复元素的操作。

今天是周天，学校还没有通知几号开学，从师兄那里得知可能要五月开学了，正好趁这个时间把C++好好学起来吧，本科的时候代码写的很少，也不知道怎么混过来的，下周开始要一边C++一边写论文了呀。