【leetcode】82. Remove Duplicates from Sorted List II

小do在努力

于 2015-10-12 11:13:06 发布

阅读量404

点赞数

分类专栏：【leetcode】文章标签： leetcode Remove Duplicates fr list

本文链接：https://blog.youkuaiyun.com/zone_programming/article/details/49071017

版权

【leetcode】专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种从已排序链表中移除所有重复元素的方法，仅保留唯一值。通过一次遍历和计数操作实现，适用于需要保持链表原始顺序且去除重复项的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

新建立一个链表result，用来保存结果。在遍历链表过程中，利用额外变量count，判断当前值是否唯一。唯一则加入到result中。

需要同时更新pre和cur指针。

/**
 *  @author         johnsondu
 *  @time           11:11 12th Oct 2015
 *  @type           remove nodes from list
 *  @status         Accepted
 *  @problem        Remove Duplicates from Sorted List II
 *  @url            https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/
 */

/**
 * 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;
        ListNode* result = new ListNode(0);
        ListNode* frt = result;
        ListNode* pre = head;
        ListNode* cur = head->next;

        int val = pre->val;
        while(1) {
            int count = 1;
            while(cur != NULL && val == cur->val) {
                count ++;
                cur = cur->next;
            }
            if(count == 1) {
                result->next = pre;
                result = result->next;
            }
            if(cur == NULL) {
                result->next = cur;
                break;
            }
            val = cur->val;
            pre = cur;
            cur = cur->next;
        }
        return frt->next;
    }
};