温馨提示：本站仅提供公开网络链接索引服务，不存储、不篡改任何第三方内容，所有内容版权归原作者所有
AI智能索引来源：http://www.jianshu.com/p/eb8cdb2aa0f9
点击访问原文链接

82. Remove Duplicates from Sorted List II 删除排序链表中的重复元素 || - 简书

进入原网站 导航首页
82. Remove Duplicates from Sorted List II 删除排序链表中的重复元素 || - 简书登录注册写文章首页下载APP会员IT技术82. Remove Duplicates from Sorted List II 删除排序链表中的重复元素 ||xingzai关注赞赏支持82. Remove Duplicates from Sorted List II 删除排序链表中的重复元素 ||题目链接
tag:

Medium； question：
  Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

Example 1:

Input: 1->2->3->3->4->4->5
Output: 1->2->5

Example 2:

Input: 1->1->1->2->3
Output: 2->3

思路：
  和之前那道 Remove Duplicates from Sorted List 不同的地方是这里要删掉所有的重复项，由于链表开头可能会有重复项，被删掉的话头指针会改变，而最终却还需要返回链表的头指针。所以需要定义一个新的节点，然后链上原链表，然后定义一个前驱指针和一个现指针，每当前驱指针指向新建的节点，现指针从下一个位置开始往下遍历，遇到相同的则继续往下，直到遇到不同项时，把前驱指针的next指向下面那个不同的元素。如果现指针遍历的第一个元素就不相同，则把前驱指针向下移一位。代码如下：

/** * 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 || !head->next) return head; ListNode *dummy = new ListNode(-1), *pre = dummy; dummy->next = head; while (pre->next) { ListNode *cur = pre->next; while (cur->next && cur->val == cur->next->val) cur = cur->next; if (pre->next != cur) pre->next = cur->next; else pre = pre->next; } return dummy->next; } }; ©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。 相关阅读更多精彩内容83. Remove Duplicates from Sorted List 删除排序链表中的...题目链接tag: Easy； question：  Given a sorted linked list, del...xingzai阅读 207评论 0赞 1[Leetcode] 54. Remove Duplicates from Sorted Li...题目 Given a sorted linked list, delete all nodes that have...时光杂货店阅读 174评论 0赞 0LeetCode 总结 - 搞定 Linked List 面试题链表删除[203] Remove Linked List Elements[19] Remove Nth Node...野狗子嗷嗷嗷阅读 6,401评论 4赞 35DHCP与PXE手动设置自己机器ip ARP协议工作机制通过IP查找MAC地址需要用到ARP协议，如果目标ip地址和自己是一个网段...ShutLove阅读 1,706评论 0赞 0编写docker-compose项目新建docker-compose项目，保证根目录下存在docker-compose.yml文件。文件内容如下： v...walljay阅读 378评论 0赞 0友情链接更多精彩内容美国西雅图攻略投资一家宠物酒店需要多少钱？石林峡风景区适合带宠物一起游玩吗？利川腾龙洞风景区带子真的有那么好吃吗？上海生日免费的景点你家宠物能帮忙驱蚊吗？这些驱蚊小技巧让毛孩子变身驱蚊小卫士！哈密旅游景点大全广州去武汉攻略高铁可以托运狗狗吗？狗半岁不吃狗粮怎么办国产狗粮怎么选？豆柴适合你家狗狗吗？如何正确使用宠物体温计为爱宠测量体温？热饮的品种和做法欧洲买表攻略电饭煲做板栗的做法泸州有什么特产狗狗可以每天吃肉吗？宠物饮食的必知小贴士昆明到版纳自驾游狗狗被猫咬了该怎么办？猫咪怀孕周期计算虎皮豆腐做法英伟达市场份额：高端芯片从 95% 到 0%，太惨烈佳木斯风景区适合带宠物一起游玩吗？观山湖公园有什么秘密狗狗总是不吃饭怎么办狗粮中的钙含量充足吗？高百丈风景区好玩吗狗狗的年龄怎么计算才准确？庐山自驾旅游攻略推荐阅读猫咪流红色眼泪怎么办俄尔则俄自驾游攻略，沿途有哪些必打卡景点？幼犬更换狗粮需要多久中午猫咪的瞳孔像什么日本有哪些旅游景点腊肉怎么蒸好吃又简单为什么说勇敢的狗狗从来不怕困难？11月张家口有什么好玩的衢州市景点免费有哪些猫咪什么时候可以驱虫江苏连云港有什么好玩的地方天姥山徒步路线有哪些值得推荐的？评论0赞赞1赞赞赏手机看全文

智能索引记录