您当前的位置: 首页 >  链表

风间琉璃•

暂无认证

  • 2浏览

    0关注

    337博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

删除排序链表中重复元素

风间琉璃• 发布时间:2021-10-13 22:39:33 ,浏览量:2

项目场景:

提示:这里简述项目相关背景:

链表练习题

原因分析:

提示:这里填写问题的分析:

1.双指针,引入两个指针,始终保证一前一后,由于这是一个升序的链表,要出现重复元素,必然相邻,如果相邻的结点相等则删除前一个,若是两相邻的结点不相等,则将val赋值给前一个值,两指针同时往前移动,遍历一遍,就可以去除重复元素。(C)

2.由于给定的链表是排好序的,因此重复的元素在链表中出现的位置是连续的,因此我们只需要对链表进行一次遍历,就可以删除重复的元素

从指针 cur 指向链表的头节点,随后开始对链表进行遍历。如果当前 cur 与 cur.next 对应的元素相同,那我们就将cur.next 从链表中移除;

否则说明链表中已经不存在其它与 cur 对应的元素相同的节点,因此可以将 cur 指向cur.next, 当遍历完整个链表之后,我们返回链表的头节点即可(C++)

关注
打赏
1665385461
查看更多评论
立即登录/注册

微信扫码登录

0.2837s