Remove Duplicates from Sorted List leetcode

原创于 2014-12-22 21:48:14 发布 · 809 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种从已排序链表中删除重复元素的方法，确保每个元素仅出现一次。通过双指针技术实现，一个指向前一个节点，另一个指向当前节点。当两者值不同时，同时移动；相同时，则跳过当前节点。

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

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

题目意思为删除链表中重复的元素

思路：遍历链表，用两个指针，一个指向前一个，一个指向后一个，当两个所指向的值不相等时，同时往后移，当两个指向的值相等时，需要删除一个元素（后一个指针指向的值），然后后一个往后遍历

代码如下：

<span style="font-size:18px;">/**
 * 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,*q,*pur;
    
    p=head;
    
    q=p->next;
    while(q!=NULL)
    {
        if(p->val==q->val)
        {
            pur=q;
            q=q->next;
            p->next=q;
            delete pur;
        }
        else
        {
            p=q;
            q=q->next;
        }
    }
        
        return head;
        
    }
};</span>