Remove Duplicates from Sorted List II

来源:互联网 发布:淘宝自动回复经典语句 编辑:程序博客网 时间:2024/06/06 03:42

Remove Duplicates from Sorted List II

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

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

思路:对于一个节点p,只考虑它的前后部分,pre->p->nxt,pre是p之前的节点,nxt是p之后的节点。只有p和pre, nxt

都不同时,p才能加入。当然,考虑开头和结尾,pre,nxt可以为NULL。


0 0
原创粉丝点击