LeetCode --- 83. 删除排序链表中的重复元素(Remove Duplicates from Sorted List)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/MissXy_/article/details/82458319

83. 删除排序链表中的重复元素(Remove Duplicates from Sorted List)

题目难度： 简单

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

示例 1:

**输入:** 1->1->2
**输出:** 1->2

示例 2:

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

解题思路：
  由于是排序后的，所以便于处理。只需判断下一个是否和当前相同即可。

Solution

Language: C++

/**
 * 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 || head->next == NULL) return head;
        ListNode *p = head;
        while(p != NULL && p->next != NULL){
            while(p->next != NULL && p->next->val == p->val)
                p->next = p->next->next;
            p = p->next;
        }
        return head;
    }
};