LeetCode 83. Remove Duplicates from Sorted List ***

• • 题目

题目

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

Subscribe to see which companies asked this question.

题意

给定一个有序的链表，删除里边重复的元素，保证每个元素只出现一次

注意

一般传进来链表的head指针，不应该直接使用，应保存一份，同时注意当使用结点的next域或者val域，一定要保证结点当前不为空。

思路

注意有序的链表，所以我们判断重复的元素，只需判断当前元素和下一元素即可，重复就删除，不重复就是继续移动cur。

代码

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode *cur = head;
        while(cur != NULL)
        {
            ListNode *next = cur->next;  //链表注意边界条件，取next的时候确保存在，
            if(next != NULL && cur->val == next->val)  //取值得时候也要确保存在
            {
                ListNode *dele = next;
                cur->next = dele->next;
                delete dele;
            }
            else //else的条件试了几次，当next不等于NULL，并且cur和next的值不相等，这个时候可以移动cur指针。
            {
                 cur = cur->next;
            }

        }
        return head;
    }
};

结果