Remove Duplicates from Sorted List-优快云博客

本文链接：https://blog.youkuaiyun.com/u013086906/article/details/17232227

本文提供了两种删除已排序链表中重复元素的方法。第一种方法通过循环遍历并比较节点值来移除重复项；第二种方法则利用了指针技巧，通过前后两个指针进行比较并调整连接来实现目标。

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

我承认我链表真是一塌糊涂……

/**
 * 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 *last = head, *p = head->next;
        last->next = NULL;
        while (p != NULL) {
            if (p->val == last->val)
                p = p->next;
            else {
                last->next = p;
                last = p;
                p = p->next;
                last->next = NULL;
            }
        }
        return head;
    }
};

另贴高人解法：

/**
 * 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) {
        ListNode *pre,*now;
        if(!head||!head->next)return head;
        pre=head;
        now=head->next;
        while(now)
        {
            if(pre->val==now->val)
            {
                pre->next=now->next;
                now=now->next;
            }
            else
            {
                pre=now;
                now=now->next;
            }
        }
        return head;
    }
};
// blog.youkuaiyun.com/havenoidea

http://blog.youkuaiyun.com/havenoidea/article/details/12883023

http://oj.leetcode.com/problems/remove-duplicates-from-sorted-list/