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

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

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

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

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务