https://www.lintcode.com/problem/remove-duplicates-from-sorted-list-ii/description
描述
给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。
样例
给出 ,返回
给出 ,返回
思路
这一题比上一题区别在于需要删除所有重复的节点,而上一题是将重复节点只保留一个删除多余的。这题操作上要比上一题复杂一点。
根据上一题实现一改进的代码:
判断语句多,代码复杂。
简介版本:
上面实现中通过创建一个临时变量dummy作为新的链表头是很有用的技巧,通过对比就会发现,它省去了很多判断节点是否为null的判断,使代码在逻辑上更清晰简洁。
领取专属 10元无门槛券
私享最新 技术干货