前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >112. 删除排序链表中的重复元素比较删除

112. 删除排序链表中的重复元素比较删除

作者头像
和蔼的zhxing
发布2018-09-04 11:42:28
7790
发布2018-09-04 11:42:28
举报
文章被收录于专栏:和蔼的张星的图像处理专栏

给定一个排序链表,删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3->3->null,返回 1->2->3->null

比较删除

排好序的比较好处理,相同的肯定是相邻出现的,只要比较当前值和下一个值就可以,如果不同,则遍历下一个,如果相同,则跳过下一个进行遍历(顺便把中间的删除掉,链表的删除就是一个链接的过程)。

代码语言:javascript
复制
  ListNode * deleteDuplicates(ListNode * head) {
        
        if(head==NULL)
        return NULL;
        ListNode *temp=head;
        while(temp->next!=NULL)
        {
          if(temp->val!=temp->next->val)
          {
              temp=temp->next;
          }
          else
          temp->next=temp->next->next;
        }
        return head;
        // write your code here
    }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018.01.04 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 比较删除
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档