LeetCode Remove Duplicates from Sorted List

瓦力冫

于 2015-03-06 17:24:06 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 & 算法

本文链接：https://blog.youkuaiyun.com/fox64194167/article/details/44102329

数据结构 & 算法专栏收录该内容

66 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何解决LeetCode上的一个问题——从排序链表中删除所有重复的元素，使得每个元素只出现一次。提供了详细的解题思路和解决方案。

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

1.题目

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.

2.解决方案

class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if(!head)
          return NULL;
        ListNode* firstNode = head;
        ListNode* currentNode = head;
        ListNode* nextNode = head;
        while(currentNode->next){
            if(currentNode->val == currentNode->next->val){