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

Posted 2021-05-14

ListNode* remove_duplicates(ListNode *head) {
    if(!head || !head->next) return head;
    ListNode *cur = head;
    while(cur) {
        ListNode *nxt = cur->next;
        if(nxt == NULL) return head; 
        if(cur->val == nxt->val) {
            ListNode *nnxt = nxt->next;
            delete nxt;
            cur->next = nnxt;
            nxt = nnxt;
        } else {
            cur = cur->next;
        }
    }
    return head;
}