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

目录

• 题目描述：
• 示例 1:
• 示例 2:
• 解法：

题目描述：

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

示例 1:

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

示例 2:

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

---

解法：

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