题解 | #删除有序链表中重复的元素-II#

删除有序链表中重复的元素-II

http://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024

pre指向不重复的元素 cur指向pre的后一个
遍历cur,判断per后一个数和cur后一个数是否重复,重复的话 就移动cur到重复的最后一位,然后pre->next= cur->next,删除了刚才重复的那几个数,如果不重复的话,pre = cur,pre还是始终指向当前扫描到的最后一个不重复的元素.

全部评论

相关推荐

不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
不讲武德的黑眼圈很能干:接好运
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务