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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp 给定一个已排序的链表,删除所有重复项,使每个元素只出现一次。相关的知识,希望对你有一定的参考价值。

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;
}

以上是关于c_cpp 给定一个已排序的链表,删除所有重复项,使每个元素只出现一次。的主要内容,如果未能解决你的问题,请参考以下文章

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

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

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

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

《LeetCode之每日一题》:288.删除排序链表中的重复元素

《LeetCode之每日一题》:288.删除排序链表中的重复元素