链表 Remove Duplicates from Sorted List

原创于 2015-04-09 21:38:41 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种优化算法，用于处理单链表中连续节点值相同的元素，通过迭代方式仅保留唯一值，实现时间复杂度为O(n)。

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

思想：

时间复杂度O(n)。

/**
 * 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) {
            if(p->val == p->next->val) {
                p->next = p->next->next;
            }else {
                p = p->next;
            }
        }a
        return head;
    }
};