[leetcode]82 Remove Duplicates from Sorted List II

来源:互联网 发布:在线粤语发音软件 编辑:程序博客网 时间:2024/06/05 00:45

题目大意

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.


分析:可以与 83 Remove Duplicates from Sorted List 做比较,但此题需要将重复的全部删除,而且要返回链表头指针,83的那道题头指针永远不会变,但这个题头指针可能发生改变(1->1),比较好的方法是引入一个辅助链表dummy(初始时只有一个元素),扫描原链表时,发现有重复的要全部删除,还要把不重复的元素逐一添加到dummy中,这样dummy.next即为答案,注意把dummy链表尾指针的next置为NULL。

0 0
原创粉丝点击