LeetCode-83. Remove Duplicates from Sorted List

R_zz

于 2017-03-03 17:11:40 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode-LinkedList 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u011409644/article/details/60143105

LeetCode-LinkedList 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种从有序链表中删除重复元素的方法，确保每个元素仅出现一次。通过示例说明了如何将链表1->1->2转换为1->2，以及更复杂的链表1->1->2->3->3转换为1->2->3。

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

问题：
https://leetcode.com/problems/remove-duplicates-from-sorted-list/?tab=Description
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.
给定一个有序链表，删除所有重复元素，使得每个元素只出现一次。
例如，给定1->1->2，返回1->2。给定1->1->2->3->3，返回1->2->3。
分析：
循环检测，如果两个元素值相同，就删掉一个。
参考C++代码：

/**
 * 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* h=new ListNode(0);
        h->next=head;
        if(head==NULL) return NULL;
        for(ListNode* p=h;p->next!=NULL;p=p->next){
            while(p->next->next!=NULL && p->next->val==p->next->next->val )
              p->next=p->next->next;
        }
        return h->next;
    }
};